Partiet oppsto opprinnelig som en utbrytergruppe fra Sveriges Kommunistiska Parti (SKP) i 1967, et brudd som var utløst av at partiet endret navn til , men som var resultatet av en langvarig strid mellom partiledelsen og en pro-kinesisk venstreopposisjon under ledelse av Nils Holmberg. Disse grunnla sammen med deler av Clarté-bevegelsen og restene av Sveriges Kommunistiska Arbetareförbund i 1967 (KFML) som en partibyggende organisasjon.