De uma noite chuvosa no Corredor da Vitória, em 1899, à Nação Rubro-Negra de hoje. Mais de 120 anos de garra, títulos e paixão contados década a década.
Fundado em 13 de maio de 1899, numa noite chuvosa, quando os irmãos Arthur e Arthêmio Valente reuniram jovens da sociedade baiana no casarão da família, no Corredor da Vitória, em Salvador. Nascia o Club de Cricket Victória, com Arthêmio Valente como primeiro presidente, eleito por aclamação. As cores iniciais foram o preto e branco.
Em 13 de setembro de 1902 o Vitória fez sua primeira partida de futebol, vencendo o São Paulo Bahia Football Club por 2 a 0 no Campo dos Mártires. No mesmo ano adotou o futebol, tornou-se Sport Club Victória e trocou as cores para o vermelho e preto. O feito dos remadores, do Porto da Barra a Itapagipe, originou o apelido de Leões da Barra.
O primeiro título do Vitória no futebol veio em 1908, com 100% de aproveitamento. Em 1909 chegou o primeiro bicampeonato da história do clube, novamente de forma invicta, conquistado no Campo do Rio Vermelho.
Na gestão de Luiz Martins Catharino Gordilho, o clube implantou o profissionalismo em 1953. O primeiro título da era profissional veio com o Campeonato Baiano de 1953 — o primeiro disputado inteiramente na Fonte Nova — com triunfo por 3 a 0 sobre o Botafogo. O Leão repetiu a dose em 1955 e 1957.
Após quase oito anos, o Vitória voltou a ser campeão baiano: o título de 1964 só foi decidido em maio de 1965. Em 1966 veio o primeiro bicampeonato baiano, pouco divulgado pela imprensa devido a uma crise envolvendo o clube e a Federação Bahiana de Futebol.
A década de 1970 ficou marcada por grandes times, apesar do único título baiano, em 1972. Em 1974, o Rubro-Negro se orgulhava do ataque formado por Osni, André Catimba e Mário Sérgio, e o Leão alcançou o quinto lugar na competição.
