El PKM fue fundado en 1969, fruto de una escisión del Partido Laborista de Malta por parte de un grupo de militantes de izquierda.