Партия была основана в октябре 1971 года под именем Коммунистическая партия Нидерландов/Марксистско-ленинская (КПН/МЛ, Kommunistiese Partij Nederland/Marxisties-Leninisties). КПН/МЛ образовала в результате раскола, произошедшего в маоистском Едином коммунистическом движении Нидерландов (марксистско-ленинском). Этот раскол стал итогом дебатов о роли интеллектуалов в классовой борьбе. Основатели КПН/МЛ во главе с Дааном Монье принадлежали к пролетаристскому крылу партии, которое выступало против доминирования в организации студентов и интеллектуалов. В 1972 году КПН/МЛ изменила своё название на Социалистическую партию. В тот период партия поддерживала близкие контакты с Коммунистической партией Китая, хотя и критиковала отдельные аспекты политики последней, например, поддержку УНИТА в гражданской войне в Анголе.