KPS hadde sitt opphav i en gruppe som hadde brutt ut av Sveriges Kommunistiska Parti (SKP) i Norrköping på slutten av 1970-tallet i protest mot partiets vektlegging av å skape en nasjonal samling mot det som ble sett på som en overhengende krigsfare og i protest mot partiets stilling for Kina i konflikten med Albania, samt i en gruppe som hadde brutt ut av KPML(r) i Stockholm. Disse, samt andre som sluttet seg til det politiske grunnlaget, grunnla organet i 1979 og virket under flere navn før KPS ble grunnlagt i 1982. Partiet opprettet også ungdomsforbundet . En rekke eksklusjoner i 1983–84 bidro til å svekke partiet, og som for de fleste andre anti-revisjonistiske partier i Vest-Europa var 1980-tallet en nedgangstid for KPS. I 1989 forlot også en relativt stor gruppe partiet og grunnla Vänstertidningen, som var ment å representere en bredere plattform. Det ble nedlagt i 1993 da det som var igjen av KPS slo seg sammen med det som var igjen av Sveriges Kommunistiska Arbetarparti (SKA) for å starte Nya Arbetartidningen.