Os inícios nunca serão fáceis, muito menos após a criação de um clube no primeiro quartel do século XX.
Assim, a equipa vitoriana passou por lógicas e óbvias dificuldades nas primeiras partidas, tendo dificuldades em competir com os oponentes que encontrava. No fundo, tratavam-se das chamadas dores de crescimento.
Porém, aos poucos, o conjunto vimaranense foi-se estabilizando, tal como comprovou aquela contenda, disputada a 01 de Junho de 1923, frente aos Onze Vermelhos de Braga, ainda, no Campo da Atouguia, o primeiro local onde o Vitória jogou. Nessa tarde, como escreveu o Jornal A Razão do dia 03 desse mês e ano, sob a pena do cronista denominado de Viriato, "O V.S.C.(...) foi digno do nosso melhor aplauso."
A provar isso, o facto de "no primeiro tempo, não obstante ter o vento desfavorável, o V.S.C. consequentemente 2 bolas, tendo o jogo quasi sempre carregado o campo adversário."
Na segunda metade, o festim acentuar-se-ia, com mais cinco golos, escrevendo a publicação consultada, que no sete a um final, destacaram-se Artur, Adriano, António, Evaristo e Pontes.
Num dia feliz, uma nota negativa: "A assistência mais uma vez arranjou com que os visitantes levem impressões más a nosso respeito."
O Vitória dava passos tendentes à sua afirmação...