Em reunião realizada em Aracaju, a Liga do Nordeste anunciou que a Copa do Nordeste 2015 deve render ao vencedor, uma premiação superior a 2 milhões de reais, além de uma vaga na Copa Sulamericana. O anúncio foi feito pelo presidente da Liga, Alexi Portela, presidente do Conselho Fiscal do Vitória.
O Vitória vai buscar o hexacampeonato e está no grupo A da competição junto com o Confiança/SE, Serrano/BA e América/RN. A estreia rubro-negra será no dia 04 de fevereiro contra o Confiança na reinauguração do estádio Lourival Baptista, o Baptistão, em Aracaju. O primeiro jogo no Barradão será no dia 11 de fevereiro contra o Serrano.
Nas duas últimas edições, o Vitória foi eliminado nas quartas de finais pelo Ceará com goleadas. Em 2013, o rubro-negro venceu em Fortaleza por 2 a o, mas foi goleado pelo Ceará por 4 a 1. Neste ano, o enredo se repetiu. O Leão empatou em casa por 1 a 1 e foi goleado por 5 a 1 no Presidente Vargas.