El PSM nació en el mes de febrero de 1976 con el nombre de "Partit Socialista de les Illes", transformándose en el "Partit Socialista de Mallorca" (PSM) en diciembre de 1977.