No dia 3 de julho de 1948, um grupo de desportistas reuniu-se no Bar da Onça, sob o comando do senhor Higino Pires Ferreira, com o objetivo de definirem a criação um clube de futebol. Na pauta, a proposta de fusão entre a equipe do Botafogo F.C, do Sr. Emi Maciel, e o clube Oratório Festivo Salesiano, um dos principais clubes sociais da região na época. Após alguns entendimentos, definiram para a data de 21 de julho daquele mesmo ano a fundação do Atlético Cajazeirense de Desportos.

Em 1984, o então governador da Paraíba, Wilson Braga, alugou à Cajazeiras o Nacional Atlético Clube de Cabedelo com o objetivo de recolocar a cidade no cenário futebolístico do Estado. Nesta época, vários jogadores do Atlético conseguiram ingressar no elenco do Nacional. Em 1990, com o fim do contrato, os diretores do alvi-celeste decidiram profissionalizar a equipe para a disputa da Copa Integração.
Em 1991, o Atlético sagrou-se vice-campeão da competição, garantindo vaga no Campeonato Paraibano de profissionais, a partir de 1992.