De todas as 24 edições da Copa do Brasil, o rubro-negro apenas ficou de fora em 1992. Foi o sétimo clube brasileiro e primeiro do Nordeste a completar 100 jogos no certame, o que ocorreu na vitória por 2 a 1 contra o Esporte Clube Juventude no Estádio Alfredo Jaconi em 8 de abril de 2009.[1] Nas primeiras 100 partidas pela Copa do Brasil, o Vitória teve 44 vitórias, 22 empates e 34 derrotas, 160 gols pró e 119 contra, melhor desempenho geral entre clubes do Nordeste na segunda competição mais importante do Brasil, tendo tido como melhor colocação, até 2012, o vice-campeonato na edição de 2010.[2]
Estatísticas do Vitória na Copa do Brasil até o ano de 2012:
Participou de duas edições da extinta Copa Conmebol, em 1994 e 1997. Em 2009, o Vitória tornou-se o primeiro clube nordestino a participar da Copa Sul-Americana, e em 2010 fez sua segunda participação.
Das 13 edições da Copa do Nordeste realizadas até hoje, o Vitória é o clube que tem o melhor retrospecto dentre todos que já participaram. Maior campeão do torneio com quatro títulos (1997, 1999, 2003 e 2010), foi ainda finalista por três vezes (1998, 2000 e 2002).
Em 96 participações no Campeonato Baiano, até 2009, o Vitória realizou 1.859 partidas, com 962 vitórias, 445 empates e 452 derrotas, com 3.404 gols a favor e 2.057 contra.[3]
