Primeiro time de futebol profissional do Estado do Tocantins, a fundação do Palmas ocorreu em 31 de janeiro de 1997, fruto do "empréstimo da documentação" de um clube chamado Sociedade Esportiva Canelas, que já estava regularizado junto a Federação Tocantinense de Futebol.
O Governador Siqueira Campos, um dos grandes idealizadores do surgimento do Palmas, foi o primeiro desportista a assinar o livro-ata do clube. A reunião, que oficializou a fundação do Palmas, aconteceu nas dependências do Centro de Tradições Gaúchas (CTG), na Capital, e contou com a presença de várias autoridades, empresários, simpatizantes e jogadores.
Quando o Palmas iniciou suas atividades em 1997, a Capital ainda não tinha um campo com capacidade para abrigar jogos do Campeonto Tocantinense. Para treinar os jogadores utilizavam o campo de terra da Arse 72 (706 Sul). As partidas oficiais pelo Campeonato Estadual e Brasileiro da Série C foram disputadas em Porto Nacional, Paraíso e Miranorte. Em 1998, o Palmas começou a mandar seus jogos na Morada do Sol, em Taquaralto e no campo da Arno 43 (407 Norte).
A primeira final estadual do Tricolor aconteceu no ano seguinte a sua fundação. Empatou as duas partidas finais com o Alvorada pelo placar de 0 a 0 - perdendo o titulo nas penalidades por 6 a 5.
O atacante
Belziran José de Souza, foi o jogador a marcar o primeiro gol oficial da equipe no dia 30 de março de 1997 na derrota para o Interporto por 2 a 1. O jogo aconteceu no Estádio General Sampaio, em Porto nacional.
Já o primeiro gol valendo por uma competição oficial no estadio Nilton Santos, foi assinalado pelo meia Wesnalton, na vitória do Palmas por 2 a 0 sobre o Gama (DF), pela Copa Centro-Oeste, no dia 18 de janeiro de 2001.
O centésimo jogo oficial do Palmas aconteceu no dia 21 de fevereiro de 2001, na cidade de Brasília, no Estádio Mané Garrincha. Na ocasião, o Tricolor da Capital perdeu por 1 x 0 para o Gama (DF).
Estádio Nilton SantosCapacidade 12.000 espectadores
Inauguração 12/10/2000
Seleção do Brasil sub17 2 x 2 Sel.Tocantins sub20
1° gol: Malzone (Brasil)
Com a construção do Estádio Nilton Santos, a partir de 2000, é que o clube passou a ter um local mais adequado para as suas partidas.
