Partiet ble skapt i 1921, da venstrefløyen i Det tsjekkoslovakiske sosialdemokratiske partiet (, ) brøt ut. Den første lederen var Bohumir Smeral. I 1929 ble ledelsen i partiet overtatt av en gruppe stalinister med Klement Gottwald i spissen. Dette førte til at mange av de som hadde vært med i partiet fra starten, gikk ut, og partiet mistet også mange velgere.