Sua atuação no futebol iniciou-se em 1926 e em 1986, ganhou destaque no Campeonato Brasileiro de Futebol da Série B, como um dos campeões da competição. Outro titulo de destaque é a Taça Nordeste 1967.. É o detentor de maior numero títulos estaduais no século XXI, sendo 6 vezes campeão paraibano desde 2000. Dentre os estaduais o titulo de 1966 foi vencido de forma invicta o que representa a estrela no escudo do clube. Junto com o Campinense Clube, possui extra oficialmente o recorde de publico do futebol paraibano, que aconteceu em 23 de julho de 1984, onde 46 mil pessoas estiveram presentes em um eletrizante Clássico dos Maiorais, no estádio O Amigão. . Tem como rivais além do próprio Campinense, o Botafogo Futebol Clube, que realiza junto com o Treze, o Clássico Tradição.

É o clube com o maior número de torcedores da Paraíba, como indicam pesquisas do Ibope e Datavox. Estima-se ter uma torcida de aproximadamente 600 mil torcedores só na Paraíba, o que representa 62% da preferência dos torcedores locais, tendo uma torcida maior que a soma da 2ª , 3ª e 4ª maior torcida do estado. O Treze ainda é considerado o maior clube da cidade de Campina Grande, segundo o Ranking nacional de Clubes da CBF, ficando em 1º lugar dentre os clube da Campina, 2º lugar na Paraíba, 16º lugar dentre os times nordestinos e 57º dentre todos os clubes do Brasil.