La FEMP quedó constituida al amparo de lo dispuesto en la Disposición Adicional Quinta de la Ley 7/1985, de 2 de abril, Reguladora de las Bases de Régimen Local y fue declarada como Asociación de Utilidad Pública mediante acuerdo de Consejo de Ministros el 26 de junio de 1985.