Foram sorteados os grupos da edição 2021 da Copa do Nordeste e com isso o Vitória conheceu os adversários na primeira fase da competição. O Nordestão começa no dia 27 de fevereiro.
O Vitória ficou no Grupo B, ao lado de times como Sport, Fortaleza, CSA, Botafogo/PB, ABC, Salgueiro e Altos/PI.
De acordo com o regulamento da Copa do Nordeste, os times de um grupo enfrentam os clubes do outro. Ou seja, o Vitória vai encarar as equipes do grupo A, que são: Bahia, Ceará, Santa Cruz, CRB, Sampaio Corrêa, Confiança, Treze e 4 de Julho/PI.
O Vitória busca o quinto título da Copa do Nordeste. O Leão ganhou quatro vezes (1997, 1999, 2003 e 2010). A CBF não reconhece o título do Torneio José Américo de Almeida Filho, em 1976, como título da Copa do Nordeste.
