Desde su creación durante el primer tercio del siglo XX, la empresa ha pasado por diferentes etapas que han marcado su evolución. Nace producto de una concesión otorgada a varios inversionistas privados que monopolizaron el sector hasta 1953; luego, la Cantv es nacionalizada por el estado venezolano, el cual la mantuvo bajo su control hasta 1991, período en el que se invirtió en la modernización de infraestructura y la especialización de su recurso humano. Pasado algún tiempo, en 1991 la empresa pasa a manos del Consorcio VenWorld, el que adquirió el 40% de sus acciones por un monto de $1.885 millones. Pero en enero del año 2007 otra vez es nacionalizada por el estado venezolano, quien ahora se hace del 86,21% de sus acciones.
Ya bajo el control del Estado, la Cantv reportó utilidades netas por $117 millones durante el primer trimestre de 2007, mostrando un incremento del 36,9% en relación con el mismo período del año anterior. Para el 2009, junto con su filial Movilnet, aumentaron en 85% el índice de penetración en los hogares venezolanos gracias a una inversión anual de $800 millones.
De acuerdo con datos disponibles del año 2019, aún en medio de la crisis social y económica que causa embates sobre Venezuela, la estatal continúa siendo la empresa líder en servicios de telefonía fija con una participación del 91,6% en el mercado demandante de sus servicios; mientras que, en telefonía móvil, ha disminuido al 10,9%, detrás de las dos operadores móviles privadas que continúan operando en el país.
