Клуб основан 1 января1989 года, домашние матчи проводит на арене «Рибейран», вмещающей 8 000 зрителей. «Токантинополис» пять раз побеждал в чемпионате штатаТокантинс, и также дважды завоевывал кубок штата. Семь раз в своей истории клуб выступал в Серии C Бразилии, лучший результат — 21-е место в 2005 году. Один раз клуб принимал участие в розыгрыше Кубка Бразилии, в 2003 году он занял в нём 34-е место. В 2011 году клуб дебютировал в Серии D чемпионата Бразилии.