Volvidos 51 anos de existência como clube, o vencedor da edição 2012 do Campeonato Provincial de Futebol de Nampula e da poule Norte de apuramento, o Desportivo de Nacala estreia-se no Moçambola. E, para que os seus objectivos sejam alcançados, ou seja, garantir a manutenção, a direcção do clube decidiu “formar” uma nova equipa.
Em primeiro lugar contratou Nacir Armando, um treinador experiente no Moçambola e especialista em trabalhar com equipas ainda em criação, como é o caso do Desportivo de Nacala. Em seguida, a direcção daquele clube convidou 21 novos jogadores para, junto dos oito que transitaram da segunda divisão, comporem o plantel.Ano de fundação: 1964
Presidente: Mahomed Munir Cassam
Treinador: Nacir Armando
Guarda-redes: Fernando, Romeu e Victor.
Defesas: Joaquim, Jonas, Josimar, Maicon, Osvaldo, Pili, Rojas, Sicander e Tawinha.
Médios: Daúdo, Délcio, Egídio, Essien, Job, Hilário, Maninho, Melito, Sadique, Tamudo e Zinho.
Avançados: Dalito, David, Elfídio, Jaime, Lamá, Leonel, Mambo e Mboma.