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.