A ANPM é fruto do idealismo de alguns Procuradores Municipais que, reunidos no Hotel Everest, em Porto Alegre/RS, em 1998, durante a realização do XXIV Encontro Nacional de Procuradores Municipais, decidiram criar uma entidade nacional que representasse a categoria dos Procuradores Municipais.