El SP fue fundado en 1971 como partido maoísta, con el nombre de Partido Comunista de los Países Bajos/Marxista-Leninista (Kommunistiese Partij Nederland/Marxisties-Leninisties, KPN/ML), como escisión pro-china del Movimiento Comunista Unitario de los Países Bajos (Kommunistiese Eenheidsbeweging Nederland).