A TC PNEUS foi inaugurada no dia 4 de agosto de 1992, no município de Arapiraca, agreste alagoano. A marca TC é uma alusão às iniciais de seu fundador, Tibúrcio Calheiros. Naquele mesmo ano começou a parceria com a Goodyear, marca de pneus que representa até hoje nos Estados de Alagoas e Pernambuco.

A TC Pneus seguiu seu plano de expansão e acreditou na parceria com a Goodyear. E em 1994, justamente num período de incertezas que inibia investimentos em diversos setores da economia alagoana, apostou no futuro da empresa e tornou-se primeira loja no padrão autocentro, oferecendo diversos serviços automotivos, com oficina para veículos de pequeno e médio porte. 

Em 1996, amparada pelo espaço arduamente conquistado no mercado, ampliou os negócios e criou uma área de atendimento para caminhões e ônibus, até então inéditos na cidade de Arapiraca/AL. Nesse período, foram renovados os equipamentos e a loja passou a ser totalmente informatizada.

Continuando a ascensão de sucesso e acreditando cada vez mais na marca, no dia 1 de dezembro de 1997, inaugurou mais um ponto de vendas da empresa e a cidade de Maceió/AL foi a escolhida pela Goodyear, suprindo uma necessidade do mercado, bem como convergindo com seus próprios anseios.

Seguindo num ritmo de crescimento, em 2001 foram inauguradas duas filiais no Estado de Pernambuco, na cidade de Caruaru. Em 2011 foi fechada umas das filiais e, iniciou-se a construção de uma nova loja muito mais ampla e moderna que foi entregue em 2012. 

A visão empreendedora de Tibúrcio Calheiros trouxe para Arapiraca, em 2011, o primeiro Centro de Caminhões de Alagoas, apresentando à população arapiraquense tecnologia de ponta como o alinhamento 3D e desempeno de eixo.

Chegamos à Arcoverde/PE, em 2016, com um ponto de venda atacado e, em 2019, ampliamos e viramos um Centro de Caminhões. Em 2018, foi a vez de Serra Talhada/PE ganhar uma loja.