Sete times já tiveram a honra de vencer a Copa do Nordeste. O maior vencedor é o Vitória, com quatro taças conquistadas. O rubro-negro baiano faturou o troféu em 1997, 1999, 2003 e 2010. O segundo no ranking de títulos é o Sport, campeão em 1994 (edição realizada em Maceió, Arapiraca e Capela), 2000 e 2014.
O Bahia ganhou a competição duas vezes, em 2001 e 2002. As duas edições foram chamadas também de Campeonato do Nordeste, pois foram disputadas em sistema de pontos corridos (todos contra todos) na 1ª fase, com os quatro primeiros se classificando para as semifinais. América-RN (1998), Campinense (2013), Ceará (2015) e Santa Cruz (2016) foram os outros campeões.
No começo dos anos 2000, a Copa do Nordeste perdeu força e ficou sem ser realizada de 2004 a 2009. Em 2010, a competição voltou esvaziada. Após mais dois anos sem disputas, o Nordestão retornou em 2013 e vem sendo disputado de forma constante desde então.