O Esporte Clube Vitória está na sua sexta participação na Copa Sul-Americana, que teve início em 2002. O Leão disputou o torneio nos anos de 2009, 2010, 2013, 2014, 2016 e 2025. No entanto, essa não foi a única competição internacional que o Leão jogou. Durante a década de 90, o Rubro-Negro participou de duas edições da extinta Copa Conmebol.
A região Nordeste teve seis participações no total: Vitória (1994 e 1997), América de Natal (1998), Ceará (1995), CSA (1999) e Sampaio Corrêa (1998). O CSA foi o único finalista e perdeu o título para o Talleres, da Argentina, após vencer por 4 a 2, em Maceió, e ser derrotado por 3 a 0, em Córdoba.
Em 1994, o Vitória foi eliminado nas oitavas de final para o Corinthians, após perder por 3 a 2 na ida e empatar em 1 a 1 na volta. O campeão foi o São Paulo, em cima do Peñarol. Em 1999, o Leão passou pelo Sportivo Luqueño vencendo por 2 a 0 na Fonte Nova e goleando por 4 a 1 no Paraguai, mas nas quartas de final, acabou caindo para o Lanús. O Rubro-Negro venceu por 1 a 0 na ida e tomou 3 a 1 na volta.
A Copa CONMEBOL foi disputada de 1992 a 1999, organizada pela Confederação Sul-Americana de Futebol. A competição era realizada em formato eliminatório, com quatro fases e 16 participantes, com exceção das edições de 1997 (18 times), que contou com uma fase a mais, e 1999 (14 times) por ter sofrido desistências.
Todos os campeões foram brasileiros ou argentinos: Atlético Mineiro (dois títulos), Botafogo, Lanús, Rosario Central, Santos, São Paulo e Talleres. A Copa Conmebol acabou perdendo força, e muitos times desistiram de disputar o torneio, principal em 1999, quando vários foram substituídos. O CSA, inclusive, jogou essa edição porque Bahia, Vitória e Sport desistiram.
