O Avenida foi fundado no dia 6 de janeiro de 1944, por um grupo de atletas excedentes do Futebol Clube Santa Cruz, que decidiram fundar outro clube. O primeiro presidente do Avenida foi Arno Evaldo Koppe. O clube ficou com seu Departamento de Futebol parado entre 1990 e 1997, com atividades apenas sociais. Em 1988, o Avenida retornou aos gramados.