Fundado em 2001, empresários da cidade utilizaram a Associação Atlética Nova Venécia, transformando-a em clube-empresa, e através de um concurso popular, escolheram o nome Sociedade Esportiva Veneciano e adotaram as cores azul  do Sport Club Veneciano, branco da AA Nova Venécia e amarelo do Leão de São Marcos FC, para unir as torcidas locais em um único clube.

O clube foi vice campeão da 2ª Divisão de 2001, e participou de 3 campeonatos capixabas da 1ª Divisão . Em 2002 obteve a 6ª colocação. Em 2003 obteve a 9ª e penultima colocação, sendo rebaixado para a 2ª Divisão. Voltou em 2005, obtendo a 9ª e última colocação , sendo rebaixado novamente. Não houve nenhuma outra participação do clube desde então. Na Federação está registrado como participante destes campeonatos a Associação Atlética Nova Venécia, segundo a RSSSF.

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

A proposta de unir as torcidas não obteve os resultados esperados, principalmente da torcida do Leão de São Marcos, que não sentiram representados neste novo clube.

O clube também utilizou um segundo escudo com o “Leão Alado” e a “Pedra do Elefante”, na tentativa de conquistar a torcida do Leão de São Marcos, mas em vão.