O Nacional foi fundado por um grupo de funcionários das repartições
públicas federais da cidade de Patos (Correios, Dnocs, RFFSA, Dner
etc.). Que se reuniam nos finais de semana para jogar futebol no antigo
campo do Colégio Estadual.
Estes abnegados acabaram rivalizando com o Esporte de Patos e após
alguns entendimentos decidiram fundar um clube de futebol que pudesse
jogar de igual para igual contra o alvirrubro tanto na bola quanto no
prestígio. Aclamaram uma reunião no centro da cidade e fundaram no dia
23 de dezembro de 1961 o Nacional Atlético Clube.
A princípio o clube jogava com as cores verde e amarelo, extraídos da
bandeira do Brasil, porém, temendo alguma proibição do governo optaram
em excluir o amarelo e substituí-lo pelo branco.
A partir de 1965 o alviverde sertanejo passou a disputar o Campeonato
Paraibano. Em 1978, sagrou-se vice-campeão estadual, repetindo a façanha
em outras quatro oportunidades (1989/90/91 e 2005)
