No passado o Esporte Clube Náutico Vitória Vitória foi criado em 15 de março de 1993 com o nome fantasia 🧲 "União de Vitória", criado depois de uma competição que tinha como objetivo, formar um clube de futebol brasileiro para os 🧲 meninos mais velhos nas divisões superiores de base.

No entanto ao longo dessa década o Vitória Esporte Clube Vitória foi mudando 🧲 de nome devido a desentendimentos da diretoria com a escola nacional da federação em questão, uma vez que foi acusado 🧲 em 2012 de ter plagiado com a federação brasileira de futebol de base.No início,

o Vitória começou as suas atividades de 🧲 base da seguinte maneira: em 1997, foi criado o Esporte Clube Vitória Sport Club com o nome fantasia "Vitória de 🧲 Vitória", que posteriormente foi rebatizado Esporte Clube Vitória Vitória por duas outras razões.

Na criação do clube, houve uma reestruturação na 🧲 equipe e também o início de um planejamento para fazer os jogos internacionais no exterior.

A primeira competição que o clube 🧲 participou foi a Copa do Brasil de Futebol de 1997.