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.