A equipe foi 5 vezes consecutivas campeão do Torneio Incentivo (de 1977 a 1981). e vice campeão paraibano, também, por 5 vezes (1978, 1989, 1990, 1991 e 2005). Foi o primeiro equipe sertaneja a disputa uma competição a nível nacional (Série C 1989).
Apos bater na trave por vários anos, o tão sonhado titulo finalmente foi conquistado no Campeonato Paraibano de 2007 quando venceu na final Atlético de Cajazeiras por 3 a 1 em jogo realizado no Estádio José Cavalcanti. No ano seguinte conquistou a Copa Paraíba 2008.
A equipe tem como presidente o advogado Alisson Nunes. Manda seus jogos no Estádio Municipal José Cavalcanti. O seu mascote e o Canário. O torcedores são chamado de Nacionalistas. É conhecido como o Canarinho do Sertão, Naça, Verdão Maravilha. O seu maior rival é o Esporte de Patos no qual realiza o Derby Patoense.
Títulos:
Campeonato Paraibano 2007
Copa Paraíba 2008
Maior Rival:
Esporte de Patos
Apoio: Portal Martir Esportes
Clubes da Paraíba