A FENAMP é a Federação Nacional dos Trabalhadores dos Ministérios Públicos Estaduais e foi fundada em 19 de maio de 2016, na sede do SINDSEMP-MA. Inicialmente concebida pelo Fórum Nacional dos Trabalhadores do Ministério Público, teve seu edital de fundação publicado no Diário Oficial da União do dia 16 de abril de 2016 e no Correio Braziliense.

A comissão pró-fundação foi organizada pelos seguintes sindicatos: SINDICATO DOS SERVIDORES DO MINISTERIO PUBLICO DO ESTADO DE SANTA CATARINA – SIMPE – SC; SINDICATO DOS SERVIDORES DO MINISTERIO PUBLICO DO ESTADO DO RIO GRANDE DO SUL – SIMPE – RS – SINDICATO DOS SERVIDORES DO MINISTERIO PUBLICO DO ESTADO DO PARANA – SINDIMPPR; SINDICATO DOS SERVIDORES DO MINISTERIO PUBLICO DE GOIAS SINDSEMP – GO; SINDICATO DOS SERVIDORES DO MINISTERIO PUBLICO DO ESTADO DO RIO GRANDE DO NORTE – SINDSEMP/RN; SINDICATO DOS SERVIDORES DO MINISTERIO PUBLICO DE PERNAMBUCO – SINDSEMP – PE; SINDICATO DOS SERVIDORES DO MINISTERIO PUBLICO DO ESTADO DA BAHIA – SINDSEMPBA; SINDICATO DOS SERVIDORES DO MINISTERIO PUBLICO DO ESTADO DO MARANHAO – SINDSEMP-MA; SINDICATO DOS SERVIDORES DO MINISTERIO PUBLICO DO ESTADO DO PARA – SISEMPPA.