História do Clube
Fundação e pioneirismo
Artêmio Valente, fundador e idealizador do clube.
Fundado em 13 de Maio de 1899 foi o terceiro clube brasileiro em atividade a praticar o futebol. O Vitória nasceu da iniciativa pioneira dos irmãos Artur e Artêmio Valente. ]Vindos de uma tradicional família baiana, adquiriram o gosto pelo Cricket na Inglaterra, onde estudavam. Ao retornar ao Brasil, trouxeram na bagagem a paixão pelo esporte.
Na época, o Cricket dominava a preferência dos baianos, mas o esporte era restrito aos imigrantes ingleses, restando aos brasileiros o podre "privilégio" de repor as bolas em campo, quase o mesmo dever que os gandulas de hoje exercem.
Cansados dessa discriminação, dezenove jovens tiveram a ideia de criar uma agremiação que os livrariam desse fardo e não mais os privariam de praticar o esporte. Então, no dia13 de maio, uma reunião foi marcada para a casa dos irmãos Valente, e teria ainda participação dos amigos todos moradores do Corredor da Victória.
A reunião começou com muitas dúvidas sobre qual nome teria o clube que rivalizaria com os ingleses. Com esse objetivo em mente, muitas sugestões patrióticas foram dadas, como Club de Cricket Bahiano ou Club de Cricket Brasileiro. Porém, a idéia de homenagear o lugar onde todos moravam, com Victória, de Arthêmio foi escolhida.
Tão grande era o desejo nacionalista de se impor aos imigrantes da Inglaterra que as cores inicialmente escolhidas foram o verde e o amarelo. Porém, o preto e branco foi logo incorporado pela falta de material esportivo com as cores da bandeira do Brasil. O rubro-negro tradicional apenas foi adotado um tempo depois.
No Cricket, o Victória vinha fazendo sucesso, mas com a volta de José Ferreira Júnior, o Zuza Ferreira, que passou alguns anos estudando em terras inglesas, à Bahia, o cenário local mudou. Zuza trouxe com ele um esporte diferente, que logo viraria febre entre os jovens baianos e brasileiros, o futebol.
Leão da Barra
Em1902, já praticando outros esportes como futebol, remo, natação, atletismo e o próprio cricket, que levava no nome, o Club de Cricket Victoria se transformou em Sport Club Victoria. Na mesma época da mudança, o clube recebeu o apelido que leva até hoje.
" Naquele primeiro ano de prática do remo, o Vitória, que dispunha dos barcos Tupy e Tabajara, conseguiu um feito inesquecível. Seus remadores saíram do Porto da Barra e foram até o Porto dos Tainheiros, em Itapagipe. O fato, que teve grande repercussão na época, originou o apelido de Leões da Barra para os atletas, e mais tarde para os próprios torcedores rubro-negros. "
— Relatam Alexandro Ramos e Luciano Souza no livro Barradão - Alegria, Emoção e Vitória.