A CTBC foi fundada em 15 de fevereiro de 1954 por Alexandrino Garcia, que adquiriu a então Companhia Telefônica Teixeirinha. É uma das empresas do Grupo Algar. A CTBC tem sua sede administrativa em Uberlândia, Minas Gerais. Foi a primeira operadora a oferecer telefonia celular no interior do Brasil.

No ramo da telefonia móvel (CTBC Celular), oferece serviço telefônico na tecnologia AMPS, TDMA, GSM (incluindo serviços como GPRS e EDGE) e 3G

Também mantém um acordo de roaming com a operadora Vivo para oferecer cobertura CDMA aos visitantes de sua área de atuação.

A venda de celulares se encontra nas tecnologias GSM e 3G, sendo que a empresa foi a primeira a oferecer celulares desbloqueados aos seus clientes e a primeira a utilizar a tecnologia GSM no país.

Atualmente, a operadora é conhecida apenas pelo nome "CTBC", fundamentando-se, inicialmente, no interior do País, no conhecido "Brasil Central", abrangendo parte dos Estados de Goiás, Mato Grosso do Sul, Minas Gerais e São Paulo.

Atua na Alta Mogiana região de São Paulo, leste do Mato Grosso do Sul, região do Triângulo Mineiro e Alto Paranaíba- Minas Gerais e sul do estado de Goiás.

A CTBC está com uma das Internet mais rápidas do mundo 1Gbs (1 Gigabits por segundo)