A Brasil Telecomunicações S/A inicia suas atividades em 1996, logo após o processo de privatização das Telecomunicações no Brasil, quando o governo abre disputa para concessões de TV a Cabo e Radiodifusão.

Em 1999, vence o processo de licitação e adquire a concessão em 11 cidades mineiras: Barbacena, Belo Horizonte, Uberlândia, Poços de Caldas, Conselheiro Lafaiete, Contagem, Ipatinga, Ituiutaba, Ribeirão das Neves, Sete Lagoas e Uberaba. Participaram da disputa a TVA, a Globo e outras empresas.

Em 2000 começa a prestar serviços de TV por assinatura via cabo usando a programação da NET, marca líder em tv por assinatura no Brasil. Lança também sua marca própria de Internet banda larga, o ASTRO.

Em 2001, houve uma reestruturação societária em que a Brasil Telecomunicações cedeu 51% de suas ações para a Way Brasil e assumiu 49% das ações da operação das cidades de Barbacena, Belo Horizonte, Uberlândia, Poços de Caldas. Assumiu também 100% da administração das operações nas cidades restantes.

Em dezembro de 2002, a empresa reestrutura sua sede, contrata novos funcionários, reinicia as vendas e reorganiza as áreas técnica, comercial, administrativa, fiscal e de marketing.