La société est créée en 1996 sous le nom de Producciones Bernardo Romero Pereiro, en l'honneur de son fondateur, célèbre écrivain dramatique de feuilletons colombiens.
En 1999, elle a changé son nom en Producciones Telecolombia, puis en juin 2007, la multinationale Fox International Channels achète 51 % de la société[2],[3], ce qui incite un nouveau changement de nom, cette fois en Fox TeleColombia. L'objectif de cet achat pour le groupe News Corporation, complété par celui de la chaîne Utilísima Satelital(es), est de s'implanter sur le marché hispanophone en produisant le maximum de programmes en langue espagnole. Comme elle le faisait jusque là, Fox Telecolombia continue de produire des telenovelas pour des chaînes telles que RCN et Telefutura, mais désormais elle fournit aussi les chaînes du groupe Fox Latin American Channels(es). Quelques séries notoires de cette époque sont Tiempo final(es), La dama de Troya(es) ou bien Mental, première production latino-américaine à destination d'un public anglophone[4].
En octobre 2021, ViacomCBS rachète TeleColombia et Estudios TeleMéxico à la Walt Disney Company et intègre les deux sociétés à ViacomCBS Networks Americas[5]. TeleColombia est alors considérée comme l'une des principales sociétés de productions en Colombie, avec un chiffre d'affaires de 45 637 000 pesos en 2020[6]. ViacomCBS en est désormais propriétaire à 75 %. Un an plus tard, Paramount Global (nouveau nom de ViacomCBS) décide de réunir TeleColombia et Estudios TeleMéxico en une seule entité nommée « TIS », abréviation de The Independent Studios[1]. Néanmoins, ce nom de dure pas et dans la foulée la société est renommée Paramount Television International Studios[Information douteuse].