Fundado em 10 de julho de 1991 (mesmo dia do aniversário da cidade de Sousa), o clube começou a competir ❤️ profissionalmente na Série B estadual do mesmo ano, sagrando-se campeão do certame.
Ficou por dois anos com participações razoáveis na Série ❤️ A e esteve prestes a não disputar o Campeonato Paraibano de Futebol de 1994.
Conseguiu se arrumar na última hora e ❤️ foi recompensado com o título do ano, tornando-se a primeira equipe do Sertão a conquistar o Paraibano, fora da ligação ❤️ João Pessoa-Campina Grande.
Em 1995, foi vice-campeão paraibano, perdendo para o Santa Cruz-PB da cidade de Santa Rita, situada na região ❤️ metropolitana de JP, time esse que viria a se tornar bicampeão em 1996.
O Sousa ainda disputou a Copa do Brasil ❤️ de 1995, sendo eliminado (mas com dignidade) pelo Flamengo-RJ.