Partiet ble grunnlagt i 1917 under navnet av det sosialdemokratiske ungdomsforbundet, som hadde brutt med partiet på et revolusjonært grunnlag. Partiet var en av medstifterne av Komintern og skiftet i 1921 navn til . I 1929 brøt et flertall med Komintern og grunnla det som skulle bli Socialistiska Partiet. Etter i en årrekke å ha orientert seg i retning av samarbeid med Socialdemokraterna begynte partiet på 1960-tallet å orientere seg i retning av både eurokommunisme og den formen for venstresosialisme som blant annet Sosialistisk Folkeparti sto for i Norge. I tråd med dette ble navnet endret til i 1967. I 1990 ble fjernet fra partinavnet, selv om mange i partiet fortsatt omtaler seg selv som kommunister.