Origem e ascensão: Fundado em 7 de julho de 2005 em Cajazeiras como Paraíba Sport Clube, o clube profissionalizou-se em 2007 e conquistou seu primeiro grande título em 2011, ao vencer a Segunda Divisão e subir para a elite estadual, onde surpreendeu com um 5º lugar em 2012, mas foi rebaixado em 2013.

Retorno e crises: Após um período de inatividade, voltou em 2015 com o vice-campeonato da Segunda Divisão, mas sofreu um novo rebaixamento em 2017 e optou por se licenciar das competições.

Mudanças e reestruturação: Em julho de 2020 mudou-se para Itaporanga, retornando em 2021 na Terceira Divisão, onde foi promovido após o 2º lugar, e em julho de 2022 transferiu-se para Serra Branca, passando a mandar seus jogos no estádio Amigão, em Campina Grande, sob o comando do ex-meio-campista Marcelinho Paraíba.

Nova sede: Em 2023, o clube inaugurou em Campina Grande o moderno Centro de Treinamento Erasmo Alves Ribeiro, com 30 mil metros quadrados, academia e alojamentos, em evento que contou com a presença do prefeito Bruno Cunha Lima e dirigentes de outros clubes.

Atualmente, a equipe disputa a principal divisão do Campeonato Paraibano, consolidando sua nova fase na região.