Fundado em 08 de agosto de 1991 e levava o nome de Sociedade Esportiva Canela, equipe amadora representante do distrito Canela. Alguns anos depois a equipe emprestou sua documentação para alteração e dessas mudanças no Estatuto surgiu o Palmas Futebol e Regatas, profissionalizado em 31 de janeiro de 1997.

Com a criação do primeiro clube profissional da Capital do Tocantins nasceu o Tricolor da Capital e os entusiastas fundadores acreditavam que estavam plantando a primeira semente do futebol tocantinense que prosperou Brasil afora se destacando no cenário esportivo brasileiro.