U okviru raskola na komuniste i socijaldemokrate, do kojeg dolazi u radničkim strankama Evrope nakon Oktobarske revolucije, i u tek formiranoj Kraljevini Srba, Hrvata i Slovenaca dolazi do ujedinjenja lijevih socijaldemokrata, nekih anarhističkih i drugih grupa u stranku opredjeljenju za klasnu borbu i uspostavu diktature proletarijata.
Nova stranka je utemeljena na Kongresu ujedinjenja radničkih stranaka u Beogradu 20. – 23. aprila 1919. pod imenom Socijalistička radnička partija Jugoslavije (komunista). Imala je za program beskompromisnu klasnu borbu i jugoslavenski integralizam, a to nisu prihvatile sve socijaldemokratske, socijalističke i radničke stranke na prostoru Kraljevstva Srba, Hrvata i Slovenaca.
Već 1920. godine partija mijenja ime u Komunistička partija Jugoslavije (KPJ) a od 1952. godine zove se Savez komunista Jugoslavije. Komunistička partija Bosne i Hercegovine osnovana je u novembru 1948. godine.
“Osnovana od strane radnika, seljaka i mislećih ljudi prije 116. godina. Nikada nije mijenjala stranu istorije, uvijek je bila na pravoj strani.
Borila se protiv fašizma, uvijek na strani naroda, štitila slabije od jačih. I u najteža vremena, nikada nije prestala sa radom, kao što “demokrate” od 1992. lažu.
Istorija prepuna događaja i časnih ljudi koji su je vodili kroz godine. Jedna i jedina Partija” – stoji u rođendanskoj objavi GO SDP Mostar.
