Fundado em 24 de abril de 1983 e em 18 de agosto de 1985, ainda como time amador, trouxe o Vasco da Gama, que na época tinha em Roberto Dinamite seu maior idolo, Romário foi lançado pelo então treinador Antônio Lopes e marcou naquele jogo seus dois primeiros gols como atleta profissional . Em 1991, o time foi profissionalizado e disputou a segunda divisão capixaba ficando em terceiro lugar. Em, 1992 foi campeão capixaba da segunda Divisão e no mesmo ano disputou a primeira divisão do Estado pela primeira vez com ótima campanha prosseguindo na primeira divisão até 1995 quando foi rebaixado.

Primeiro gol marcado por Romário foi no Estádio Zenor Pedrosa Rocha em 1985, naquela época o jogador era um mero descohecido. Um fato curioso do jogo que os goleiros da Associação, Gueguel e Rogério, dizem que foram eles que tomaram o primeiro gol de Romário como profissional, situação que deixa em dúvida até hoje o então presidente do  time, José Renato Ferrari. Sobre esta situação acabou ficando que os louros da fama  para os dois goleiros que dizem que foram eles que levaram os dois gols. Texto do Timinha Campos.

fontes : dados pessoais, Revista Placar, RSSSF e Blog do Timinha Campos, http://leaodesaomarcosec.blogspot.com.br/

Em 2001 empresários da cidade utilizaração a AA Nova Venécia para participar do campeonato capixaba, disputou a 1a divisão em 2002, 2003 e 2005, com o nome fantasia de Sociedade Esportiva Veneciano, segundo a RSSSF.