A FEMPA nasceu em 13 de fevereiro de 2007, inspirada na necessidade de se fazer ouvir, através da união participativa das entidades que congregam os militares estaduais do Pará, tendo como entidades fundadoras a Associação dos Policiais Militares da Reserva e Reforma Remunerada do Pará – ASPOMIRE, Associação dos Subtenentes e Sargentos Bombeiro Militar do Pará – ASSBMPA, Associação dos Oficiais Militares (EM/BM) da Reserva e Reformados do Estado do Pará (AMIRPA) e Associação dos Praças Policiais Militares e Bombeiros Militares do Nordeste do Pará – ASPMBMPA.

Sua comissão de fundação foi formada pelos militares Coronel EM Hercules José da Silva, Major João Francisco Garcia Reis, Subtenente PM Luiz Maria da Silva, Sargento BM José Ari Ferreira Leal, Sargento PM José Correa Medeiros e Cabo PM João Souto Barreiro.

Nos 12 anos da sua existência a FEMPA já coleciona inúmeras vitórias em prol da categoria. Foram várias ações coletivas propostas. A assessoria jurídica, nas demandas individuais, está sendo prestada com muita qualidade e efetividade. A entidade está celebrando importantes convênios, tais como: óticas, operadoras de saúde, entre outros. A federação também está em nova sede, situada em prédio comercial moderno, na área nobre da cidade, com estacionamento rotativo e todo conforto para atender os militares, bombeiros ativos, inativos e pensionistas.