A Federação Paraibana de Atletismo foi fundada no dia 30 de gosto de 1978, em reunião ocorrida na Federação paraibana de Futebol, contando com a participação dos representantes dos clubes esportivos: Ibis Futebol Clube, Estrela do Mar Esporte Clube, Botafogo Futebol Clube, Esporte Clube Cabo Branco, Onze Esporte Clube Recreativo, Esporte Clube Cabo Branco, Onze Esporte Clube Recreativo, Guarani Esporte Clube Recreativo, Sociedade Esportiva Estudante, Associação Atlética Acadêmica, Campinense Clube; e os professores de Educação Física: João Batista Freire da Silva, Silvana Venâncio Freire, Francisco Martins da Silva, José Adolfo Carniato, Cirilo Cordeiro dos Anjos Filho, Givaldo Leal de Menezes, Inaldo Bezerra de Albuquerque; e os alunos do Curso de Educação Física: Aristávora de Souza Santos, Ivete Mendes, Ronaldo Barbosa Ferreira, Marcos Andrade Souza e Walter de Souza Camelo Veloso.
Desta reunião resultou a formação de uma direção com mandato de noventa dias, composta por José Adolfo Carniato, ocupando o cargo de presidente; Ronaldo Barbosa Ferreira, vice-presidente; secretária Silvana Venâncio Freire; Tesoureiro Aristávora de Souza Santos. Esta diretoria teve a responsabilidade de elaborar o estatuto para nortear a estrutura da instituição e conduzir o processo dos tramites legais de reconhecimento da Federação junto à Confederação Brasileira de Atletismo.
Em reunião com assembleia geral, no dia 17 de outubro de 1978 foi apresentado o Estatuto da Federação e realizada as eleições para a diretoria. Eleita por unanimidade com mandato de quatro anos, integrou a primeira direção ordinária: Presidente José Adolfo Carniato, Vice-presidente Ronaldo Barbosa de Freitas, primeiro secretário José Clizaldo da Silva França, segundo secretario Silvana Venâncio Freire, primeiro tesoureiro Aristávora Souza Santos, segundo tesoureiro Vanda Trigueiro do Vale, conselho Fiscal Francisco Ferreira de Paiva, José Carlos Leite de Freitas, Iran Aliomar Mamede e Silva, Suplentes Marta Maria Diniz, Vanda Resende Carvalho, Tribunal de Justiça Desportiva: Carlos Barros de Oliveira Guimarães, Potengi Holanda de Lucena, João Bezerra Junior, Antônio Luiz Cabral, Walter Luiz Rocha da Fonseca, Carlos Fernandes de Sá Barreto, Batista e Cirilo Cordeiro dos Anjos Filho, Suplentes: Vera Maria Nóbrega de Lucena, Leonardo Batista Carvalho Filho, Helio Eloi de Galiza, Raimundo Nonato Alves de Alencar e Carlos Vlademir Gomes de Brito. Diretoria Tecníca: Francisco Martins da Silva, Arbitragem: João Batista Freire da Silva, Diretor de Relações Publicas: Givanildo Leal de Meneses, Diretor do Departamento Médico, Tairone dos Santos Soares, Diretor de Patrimônio Hélio Costa de Araújo, diretor do Departamento do Interior: Fernando Mota Peixe.
Durante esta diretoria, foi adequado o estatuto da Federação para atender as exigências da CBAT, a exemplo da eleição para diretoria, que passou a ser bianual e com data fixa, além da padronização da bandeira e uniformes da FPBA. Estas providências possibilitaram o reconhecimento da filiação junto à Confederação Brasileira de Atletismo.
Nesta gestão, a Federação, em ata de 1980, organizou na cidade de João Pessoa, a Copa Norte-Nordeste de Atletismo.
A primeira diretoria eletiva foi para o biênio 1980 - 1982, registrada em ata, eleita e empossada em 18/12/1980, com seguinte composição: Presidente: José Adolfo Carniato; Vice-presidente: Ronaldo Barbosa Ferreira; Conselho Fiscal Titular: Francisco Ferreira de Paiva, Marcelo Antônio da Costa Baracuhy e Antônio Fernando Leal; Suplentes: Marta Maria Diniz e Vânia Resende de Carvalho. Tribunal de Justiça Desportiva Titulares: Carlos Barros de Oliveira Guimarães, Potengi Holanda de Lucena, João Bezerra Junior, Vera Maria Nóbrega de Lucena, Walter Luiz Rocha da Fonseca, Carlos Vladimir Gomes de Brito e Raimundo Nonato Alves de Alencar; Suplentes: Antônio Luiz Cabral Leandro Batista Carvalho Filho, Hélio Eloí de Galiza, Cirilo Cordeiro dos Anjos e Tereza Oliva Formiga de Queiroz.
A diretoria do biênio 1982-1984 tem registro em ata de 20 de dezembro 1982, a qual cita apenas o nome do Presidente eleito, o professor Ivanildo Lins Modesto e de Damião Alves de Lucena, primeiro Secretario;Tânia Selene Marinho Duarte, segundo secretaria,registra o nome de Ricardo C. Montenegro Cavalcante, Luiz Carlos da Silva Souza e Rejane Gomes de Albuquerque. Não foram registrados os cargos desempenhados ,apenas os que compunham a diretoria. Durante esta gestão foi realizado O primeiro Campeonato Regional de Atletismo, categoria menores,no dia 29/06/1984.Registra o III Campeonato Aberto de Atletismo Gilson Azevedo.
A diretoria biênio 1985/1986; Presidente José Adolfo Carniato ,Vice-presidente José Onaldo Ribeiro de Macedo; Conselho Fiscal Antônio Fernando Leal,Francisco Ferreira de Paiva, Marcelo Antônio da Costa Baracuhy: Suplentes- Vânia de Carvalho Resende, Iguatemy Maria de Lucena Martins: Tribunal de Justiça Desportiva- Carlos Barros de Oliveira GUIMARÃES, POTENGI Holanda de Lucena, João Bezerra Júnior, Raimundo Nonato Alves de Alencar, Leandro Baptista Carvalho Filho, Carlos Fernando de Sá B arreto Batista, Idebaldo Grise; Suplentes - Hélio Heloi de Galiza, Antônio Luiz Cabral, Wilson Veloso da Silva, Tereza Oliva Formiga de Queiroz, Vanda Trigueiro do Vale. Esta foi a primeira diretoria com registro em ata registrada em Cartório de Títulos e Documento.
De dezembro de 1986 a outubro de 1988 foram assim delegados os poderes de: Presidente :- Francisco Martins da Silva; Vice Presidente - Jonatas Martins Soares; Conselho Fiscal Raimundo Nonato Alves,Antônio Fernando Leal, Francisco Ferreira de Paiva; Suplentes-Vânia Resende de Carvalho, Iguatemy Maria de Lucena Martins, Tribunal de Justiça Desportiva Potengi Holanda de Lucena, Carlos Barros de O. Guimarães, João Bezerra Júnior Vanda Trigueiro do Vale, Leandro Baptista de Carvalho, Idebaldo Grisi; Suplentes - Hélio Eloi Galiza,Wilson Veloso da Silva, Tereza Oliva Formiga de Queiroz, Carlos Fernando de Sá Barreto Batista e Nildeval Chianca Rodrigues.
Biênio 1989- 1990,Presidente:Jônatas Martins Soares e Vice-presidente: Demétrio Nunes de Sousa Filho. Não há registro da composição do Conselho Fiscal nem do Tribunal de Justiça Desportiva.
Biênio 1991-1992, Presidente: Jonatas Martins Soares,Vice- presidente; Irenilta Pereira dos Santos Nunes. Tribunal de Justiça Desportiva Titulares; José Soares Gomes, Charles Cruz Barbosa, Flávio Augusto Dias,Aderbal da Costa Vilar Neto, Simbaldo de Almeida Pessoa, Ivan Ricardo de Barros Pires e Roberto Fernandes de Medeiros. Suplentes - Maria do Livramento A. De Paula,Pedro Alves Teixeira, Francisco Marcelo Tavares, Clemildo Gomes Ferreira e Aldair Ferreira de Oliveira. Conselho Fiscal titulares-Reinaldo Antônio da Nóbrega de Carvalho, Aristávora de Sousa Santos e Tânia Celine M. Duarte. Suplentes - Adalberto Tertuliano do Nascimento e Ivete Mendes de Sousa Santos.
Biênio 1993 -1994, Presidente: Irenilta Pereira dos Santos Nunes,Vice- Presidente – Jonatas Martins Soares. Nesta diretoria foram realizadas adequações nos Estatutos da Federação em atendimento à nova legislação do desporto brasileiro lei nº 8.672 de 06/07/1993.
O quadriênio 1996- 2000, Presidente: Ivanilton Lins Modesto ;Vice-presidente -Jonatas martins Soares;Conselho Fiscal -Bartolomeu José de Araújo Pontes,João Rodolfo C. Neves,Ivete Mendes de Souza Santos, Marta Rejane P. de Souza, Agmar Brito Almeida e José Ricardo Venâncio.
Quadriênio 2000- 2004 teve a mesma composição de diretoria do quadriênio anterior alterando a composição do Conselho Fiscal, que passou a ser presidido por Bartolomeu José de Araújo Pontes, João Rodolfo Cunha Neves, Raimundo Tarciano Neves Gadelha; Suplentes – José Ricardo Venâncio, Ronilson Barbosa Dias, Agmar Brito de Almeida. Nesta gestão foi aprovado novo estatuto para a instituição.
Fato relevante desta diretoria foi a filiação do Grêmio Esportivo CIEF ,com a presença do diretor da Vila Olímpica Ronaldo Marinho Ribeiro ,a professora Vera Lúcia da Silva Andrade.
Quadriênio 2004-2008 Presidente- Ivanilton Lins Modesto; Vice-presidente - Irenilta Pereira dos Santos Nunes; Conselho Fiscal- Ivete Mendes dos Santos, Francisco de Assis Pereira da Silva, Ronilson Barbosa Dias: Suplentes - João Batista Eugênio, Iran Cordeiro da Costa, Bartolomeu José de Araújo Pontes.
2008-2012 Presidente Jailton Lucas de Miranda, Vice Presidente -Pedro de Almeida Pereira; Conselho Fiscal, Presidente- Antônio Gomes Filho, Antônio Josias de Souza, Ronilson Barbosa Dias; Suplentes Walmeram José Trindade Júnior, Luis Alcides Severino Quirino, João Batista Eugênio.
Quadriênio 2012-2016. A curiosidade desta diretoria foi o empate durante a votação das chapas concorrentes e o resultado ter sido homologado com base no critério de idade (os membros mais velhos). Assim, a presidência da Federação foi composta pelo eleito presidente Antônio Gomes Filho, Vice-presidente: Antônio Josias de Sousa. Conselho Fiscal: Membros Efetivos José Ricardo de Assis Nunes, Marcone Aurélio Alves de Macedo e Claúdio Raimundo da Silva. Membros Suplentes: Walmeram José Trindade de Sousa, Luis Alcides Severino Quirino e Carlos Simião do Oriente.
Esta direção, atendendo às exigências da legislação esportivas, do artigo 20 da Lei 12.868/20/3.
Para o quadriênio 2016-2020 Esta exercendo a presidência desta instituição: o professor Jonatas Martins Soares, vice-presidente - Bruno Ioseth Roberto de Santos Lima; Conselho Fiscal Allan Melo Oliveira, Bartolomeu José de Araújo Pontes, Iran Cordeiro Costa; Suplentes Raniere Fernandes de Medeiros, Rafael Marinho de Sousa e Marcos Antônio de Lima.