Primeiros títulos, amadorismo e o jejum

Elenco do Victoria campeão baiano de 1908.

O Vitória iniciou sua jornada de conquistas no futebol, após ter sido vicecampeão nas duas edições anteriores, em 1908, quando se tornou, pela primeira vez, campeão baiano num campeonato disputado apenas por três clubes pela primeira vez, devido a saída do Bahiano, que dissolveu-se. O bicampeonato veio no ano seguinte.

Depois de ser vice-campeão por mais duas ocasiões, em 1911 e 1912, a liga foi abolida por prováveis divergências internas.Assim, outra liga tomou parte do campeonato em 1913, dessa vez admitindo jogadores e clubes de classes inferiores e, principalmente, negros, o que não agradou os clubes da "velha guarda". O Vitória e os outros times que faziam parte da organização dos campeonatos até então não concordaram com o novo estilo e abandonaram a liga, abrindo espaço para outros clubes se inscreverem.Assim, de 1913 a 1919, o rubro-negro não participou do certame, deixando que outros times se consolidassem no estado e tomassem conta dos títulos baianos, fazendo com que, no seu retorno, em 1920, o Leão não obtivesse o mesmo êxito com suas equipes.

Partida entre Victoria e Santos Dumont pelo Baiano de 1907.

O Vitória ficou de fora ainda das edições de 1930, 1931 e 1937, devido ao seu problema com o amadorismo. Nas décadas de 1930 e 1940, os jogadores eram, em sua maioria, universitários, que deixavam o time assim que se formavam. Quando não, o Vitória perdia os jogadores para outros times que ofereciam altos salários, times já profissionais.

Apesar desses problemas, o rubro-negro conseguiu se sagrar hexacampeão do Torneio Início, em 1926, 1941, 1942, 1943, 1944 e 1949, torneio de grande credibilidade na época e que não deixou o time da Barra ser esquecido pelos torcedores.

Profissionalização e títulos

No começo da década de 1950, o Vitória ainda não tinha se profissionalizado totalmente, já tinha deixado de disputar diversos campeonatos e, assim, não conseguido títulos por um bom tempo. Esse "problema" foi resolvido em 1953, numa partida emocionante contra o Botafogo.

Hino do Vitória

 Eu sou Leão da Barra, tradição
Eu sou vermelho e preto.
Eu sou paixão
Pelos campos do Brasil
Nosso grito já se ouviu…
ô..ô..ô…Ô..ô..ô..
Ô Vitória!
Eu sou um nome na História
Eu sou Vitória com emoção.
Eu sou um grito de glória
Eu sou Vitória de coração.
ô..ô..ô…Ô..ô..ô..
Ô Vitória!