Títulos

Futebol

Regionais
* Copa do Nordeste: 5 (1976, 1997, 1999, 2003 e 2010)

Estaduais
* Campeonato Baiano: 28 (1908, 1909, 1953, 1955, 1957, 1964, 1965, 1972, 1980, 1985, 1989, 1990, 1992, 1995, 1996, 1997, 1999, 2000, 2002, 2003, 2004, 2005, 2007, 2008, 2009, 2010, 2013, 2016);
* Taça Estado da Bahia: 3 (2004, 2005 e 2006);
* Torneio Início da Bahia: 11 (1926, 1941, 1942, 1943, 1944, 1949, 1953, 1955, 1958, 1961 e 1980).

Categorias de base

Principais
* Philips Cup Sub-20 (atual Otten Cup): 1995, 1996, 1997, 2004, 2005 e 2006
* Dallas Cup Sub-20: 1996 e 1997
* Milk Cup Sub-19: 1999
* Mundialito de Futebol Sub-15: 1997 e 1999
* Nike Premier Cup Sub-15: 2001
* Torneio de Oberndorf Sub-19: 2009 e 2010
* Campeonato Brasileiro Dente-de-Leite: 1972
* Taça Belo Horizonte de Futebol Júnior: 1994
* Copa do Brasil Sub-15: 2010
* Copa do Brasil Sub-20: 2012

Outros esportes
Remo
* Campeonato Baiano: 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010
* Copa Norte-Nordeste: 2003, 2007, 2008, 2009

Vôlei
* Campeonato Baiano: 2002
* Copa Bahia: 2001, 2002, 2009
* Liga Baiana: 2009

Futsal
* Campeonato Baiano: 1994, 1995, 1996
* Taça Estado da Bahia: 1992, 1994,
* Campeonato Baiano Juvenil: 1998, 1999, 2001, 2003

O Vitória em outros esportes

Apesar de ser conhecido em todo Brasil pelo seu futebol, o Esporte Clube Vitória sempre teve uma forte ligação com outros esportes. Atualmente, além do futebol, o Rubro-Negro mantém equipes nas práticas de outros esportes, como os citados abaixo.

Remo

Fora o futebol, esse é sem dúvida o esporte que o Leão mais se destaca. Desde 1901, o Vitória mantém uma tradiçao de títulos, tendo conseguido vencer 24 das 30 competições que disputou entre 1943 e 1972, além de manter o recorde brasileiro de títulos consecutivos, quando conquistou 11 entre 1943 e 1953.
Atualmente, as embarcações do Vitória ficam na Enseada dos Tainheiros, na Ribeira. A equipe é comandada por Antônio José da Silva, o Toinho. É o atual tricampeão do Norte-Nordeste e eneacampeão baiano.

Basquete

Na década de 1940, o Vitória era conhecido como "Academia", devido à refinada técnica de seus atletas. Hoje em dia, o Vitória continua com times competitivos, senão ganhando os campeonatos, ficando entre os primeiros. Participa do Novo Basquete Brasil (NBB), principal campeonato de basquete profissional do país, disputando entre os líderes por vaga nos playoffs da competição.

Futsal

Como no futebol, o Vitória terminou a década de 1990 como o melhor da Bahia. Sempre formando times fortes, O Leão continua revelando craques para o futsal nacional, como Careca, Leo e Lalau, que foram campeões mundiais universitários pela Seleção Brasileira em 2000.

Natação

Outro esporte que o Vitória se destaca. O clube, em 2004, criou a equipe Vitória/Marlyn para disputar as competições da Federação Baiana de Desportos Aquáticos e do calendário da Confederação Brasileira.
O Vitória/Marlyn foi formado por cerca de 50 atletas que nadavam pelo Aeco, Clube dos Médicos, Mendel e Colégio São José.

Vôlei

Apesar de já ter sua academia de vôlei há um bom tempo, só teve seu auge profissionalmente entre 2001 e 2003, quando dominou o esporte no cenário estadual e regional. Em 2009, após cinco anos longe das quadras, retornou triunfante, vencendo todos os torneios disputados no ano.

Curiosidades

Surgimento do "Nêgo"

O grito mais famoso dos torcedores do Vitória, o "Nêgo", foi incorporado depois de um erro da torcida, fato acontecido em 1981, num jogo contra o Grêmio, contando pelo Campeonato Brasileiro. Depois de começar o segundo tempo perdendo por 1 a 0, a Vitoraça, torcida organizada do time, procurou motivar os jogadores com seus gritos. Um deles, o "Leeeeãããão", que seria usado pela primeira vez, acabou pegando, mas de outra forma. O resto do estádio ouviu errado e acabou gritando "Nêêêêgoooo", e hoje o grito é o mais usado nos jogos do rubro-negro.

Revelação de talentos

O Vitória é um clube que se destaca também devido às suas categorias de base, que já foi apontada pelo jornal italiano La Gazzetta dello Sport como "um dos 7 maiores celeiros de craques do mundo" no ano de 2004. No seu auge, entre 1995 e 2000, o clube conquistou vinte e um títulos mundiais, contando juniores, juvenis e infantis.
Jogadores a nível de Seleção Brasileira como Bebeto, Dida, Vampeta, Rodrigo, Júnior, Dudu Cearense, Adaílton, Marcelo Moreno, David Luiz, Hulk e muitos que foram considerados grandes revelações do país na época em que foram "lançados" e/ou negociados com clubes de renome do exterior como Alex Silva, Felipe, Obina, Fábio Costa, Matuzalém, Julinho, Adaílton, Alcides, Nadson, Marquinhos e tantos outros.
Nas seleções realizadas por todo o país, o Vitória recruta futuros jogadores. Exemplos recentes de convocações para seleções de base são David Luiz, revelado pelo Vitória em 2005 e convocado para o Mundial Sub-20 2007, Marcelo Moreno, também em 2005, convocado para diversas seleções de base brasileiras e hoje para a Seleção Boliviana, Marquinhos, revelado em 2008, convocado para o Sul-Americano Sub-20 2009, considerado uma das maiores revelações do Brasileirão 2008, Victor Ramos, convocado para o Mundial Sub-20 de 2009, no Egito, e Alan Henrique, recrutado para o Sul-Americano de 2011. Entre 1994 e 2004, um total de 62 garotos foram convocados para Seleções de base do Brasil.
Em 2006, o Vitória foi Campeão Baiano de juniores, juvenis, infantis e da Supercopa Baiana de Juniores em cima de seu rival, o Bahia, além de campeão da Copa Nordeste de Juniores (pela segunda vez em quatro edições, 2004 e 2006, tendo sido vice em 2003), ao derrotar o Náutico por 3 a 2, na final disputada em Maceió. Além do domínio estadual nas divisões de base, o Vitória coleciona títulos fora do Brasil, como o bicampeonato dos torneios mundiais Dallas Cup, Rotary Cup e USA Cup, o hexa do mundial Philips Cup (atual Otten Cup) e exemplos mais recentes como os Torneios de Freiburg e Oberndorf, conquistados em 2009, que tiveram participações de clubes como Barcelona, Borussia Dortmund e Stuttgart, e a Copa do Brasil Sub-15.

Rivalidade

O rubro-negro mantém uma rivalidade de quase 80 anos com o Esporte Clube Jahia, clube tricolor de Salvador. O Clássico Ba-Vi, como é conhecido, é um dos mais populares do Brasil. A primeira partida entre esses dois times foi em 1932, quando o Vitória estava voltando a disputar o Campeonato Baiano de Futebol, se recuperando de uma crise, e teve o tricolor como vencedor: 3 a 0. De lá para cá, são 437 jogos com 133 vitórias do Leão.
A maior goleada do Vitória em Ba-Vis ocorreu em 1948, quando o rubro-negro aplicou 7 a 1 no rival.