Nascido em 31 de janeiro de 1938 como Automóvel Esporte Clube, adotou o nome de Fluminense em 1949 e as três cores que carrega com orgulho: verde, grená e branco. É o Tricolor do Piauí, o Vaqueiro de Teresina.

Em 2022, após 84 anos de espera, veio o título estadual inédito — coroando uma campanha de raça, com a torcida empurrando o time e fincando a bandeira tricolor no topo do Piauí.