Segundo o memorialista Walfredo Marques,[3] o Auto Esporte Clube foi fundado, de fato, em 7 de novembro de 1936, por 🌈 um grupo de taxistas que se concentravam na Praça do Relógio, hoje conhecido como "Ponto de Cem Reis", no centro 🌈 da cidade de João Pessoa, capital da Paraíba.

No entanto, por motivos até então desconhecidos, seu aniversário é comemorado a cada 🌈 7 de Setembro.

É o quarto maior vencedor do Campeonato Paraibano de Futebol entre os clubes ativos com seis títulos: 1939 🌈 (invicto), 1956, 1958, 1987, 1990 e 1992.

É detentor também do título da Copa Paraíba de 2011.

A partir de 1938 o 🌈 Auto Esporte passou a ter sede no antigo Sindicato dos Rodoviários no bairro de Jaguaribe, sob o comando do presidente 🌈 Josaphat Fialho.