Основан је 1. новембра 1948. под називом Комунистичка партија Босне и Херцеговине (КП БиХ) од дотадашњег Покрајинског комитета КПЈ за Босну и Херцеговину, који је од оснивања КП Југославије деловао на подручју Босне и Херцеговине. У току Другог светског рата, 1941—1945. организовао је и руководио Народноослободилачком борбом у Босни и Херцеговини, током које је дошао на власт.
Одлукама Шестог конгреса КПЈ, новембра 1952. преименован је у Савез комуниста Босне и Херцеговине. Након прекида 14. конгреса и распада СКЈ, 14. јула 1990. променио је назив у Савез комуниста Босне и Херцеговине — Социјалистичка демократска партија (СК БиХ—СДП). На Једанаестом конгресу 23. фебруара 1991. из свог назива је избрисао реч Савез комуниста и од тада се звао Социјалистичка демократска партија. Нова странка овај назив је носила до 27. децембра 1992. када је преименована у Социјалдемократска партија Босне и Херцеговине (СДП БиХ), која данас представља правног наследника СК БиХ.
Од краја Другог светског рата, 1945. до почетка распада Југославије, 1990. био је водећа друштвено-политичка организација у Босни и Херцеговини и имао апсолутну власт. На првим вишепартијским изборима у Босни и Херцеговини, одржаним новембра 1990. освојио је 12% гласова, односно 15 (од 130) посланичких места[а] и након 45 година изгубио власт.
Конгреси и конференције
Конференције ПК КПЈ за Босну и Херцеговину
Прва покрајинска конференција КПЈ за Босну и Херцеговину — одржана у лето 1927. у Сарајеву.[2]
Друга покрајинска конференција КПЈ за Босну и Херцеговину — одржана 10. септембра 1928. у Сарајеву.[3]
Трећа покрајинска конференција КПЈ за Босну и Херцеговину — одржана 2. октобра 1932. у Сарајеву.[4]
Четврта покрајинска конференција КПЈ за Босну и Херцеговину — одржана крајем јула 1938. у Мостару.[5]
Пета покрајинска конференција КПЈ за Босну и Херцеговину — одржана од 27. до 28. јула 1940. у Сарајеву.[6]
^Подаци се односе на резултате избора за Веће грађана Скупштине СР БиХ, док је на изборима за Веће општина Скупштине СР БиХ освојио 14%, односно 4 (од 110) посланичких места
^Списак није потпун, због илегалног начина рада КП Југославије
^Одлукама Шестог конгреса КПЈ, новембра 1952. Комунистичка партија Босне и Херцеговине променила је назив у Савез комуниста Босне и Херцеговине
Лидери Комунистичке партије и Савеза комуниста Босне и Херцеговине
Списак личности који су се налазили на челу партијске организације КПЈ у Босни и Херцеговини као — секретари Покрајинског комитета КПЈ, секретари ЦК Комунистичке партије и секретари/председници ЦК Савеза комуниста Босне и Херцеговине