A oportunidade de gerar um novo negócio e de aproveitar toda a infraestrutura de telecomunicações existente na própria Companhia levou a CEMIG – Companhia Energética de Minas Gerais, empresa de economia mista controlada pelo Estado de Minas Gerais, à criação da Empresa de Infovias S.A. em 13 de janeiro de 1999.

O momento era de convergência entre os serviços de telecomunicações e os de distribuição e transporte de energia elétrica, o que possibilitava explorar sinergias como uma mesma infraestrutura e semelhança no atendimento aos clientes.

Na ocasião, a CEMIG considerou a si mesma como cliente potencial da Infovias, que a atenderia enquanto prestadora de serviços especializados de telecomunicações, e alugaria a capacidade excedente de suas redes ao próprio mercado de telecomunicações, atuando como uma “carrier´s carrier”, ou seja, uma operadora de operadoras, o que foi de fato implementado e se constitui ainda hoje no modelo de negócios da Infovias.

Em janeiro de 2010, buscando reforçar a marca CEMIG, dentro de uma nova visão estabelecida no planejamento estratégico do Grupo CEMIG, a Infovias passou a se chamar CEMIGTelecom. A alteração na denominação social, de Empresa de Infovias S.A. para Cemig Telecomunicações S.A. – CEMIGTelecom, e na marca fantasia, que passou a ser CEMIGTelecom, ambas aprovadas pelo Conselho de Administração no dia 29 de janeiro, faz parte da estratégia da CEMIG de estar entre os dois maiores grupos de energia do Brasil, com presença nas Américas, e reforça sua atuação no setor de telecomunicações.