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.^[29]

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.^[30] 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,^[31] abrindo espaço para outros clubes se inscreverem.^[32] 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.^[30][32]