KPRP została założona 16 grudnia 1918 roku w wyniku zjednoczenia Socjaldemokracji Królestwa Polskiego i Litwy (SDKPiL) oraz Polskiej Partii Socjalistycznej – Lewicy. Partia, będąca sekcją Kominternu, odrzucała niepodległość Polski, uznając ją za burżuazyjną, i dążyła do rewolucji proletariackiej oraz włączenia Polski do republik radzieckich. Działała w konspiracji, była zwalczana przez polskie władze. W 1925 roku zmieniła nazwę na Komunistyczna Partia Polski (KPP).