O Vitória vive uma seca de resultados positivos na Copa do Nordeste. O time rubro-negro, que empatou as duas primeiras rodadas em 2020, não sabe o que é vencer no torneio regional desde março de 2018.
Nas últimas 12 partidas disputadas foram acumulados 10 empates e duas derrotas. Em 2018, o Leão avançou às quartas de final, mas perdeu o jogo de ida por 3×0 para o Sampaio Corrêa e empatou em 0x0 na volta.
Em 2019, uma campanha de 7 empates e 1 derrota, com direito a eliminação na fase quartas de final levando uma sonora goleada de 4×0 para o Fortaleza. Em 2020, o Vitória inicia sua campanha empatando em 0x0 com o Fortaleza e 1×1 com o Sport.
O último resultado positivo do Leão na Copa do Nordeste aconteceu em 27 de março de 2018, na última rodada da fase de grupos. O Vitória venceu o Globo por 3×1, no Barradão, com dois gols de Yago e um gol de Denílson.