Основан је 1. новембра 1948. под називом Комунистичка партија Босне и Херцеговине (КП БиХ) од дотадашњег Покрајинског комитета КПЈ за Босну и Херцеговину, који је од оснивања КП Југославије деловао на подручју Босне и Херцеговине. У току Другог светског рата, 1941—1945. организовао је и руководио Народноослободилачком борбом у Босни и Херцеговини, током које је дошао на власт.
Одлукама Шестог конгреса КПЈ, новембра 1952. преименован је у Савез комуниста Босне и Херцеговине. Након прекида 14. конгреса и распада СКЈ, 14. јула 1990. променио је назив у Савез комуниста Босне и Херцеговине — Социјалистичка демократска партија (СК БиХ—СДП). На Једанаестом конгресу 23. фебруара 1991. из свог назива је избрисао реч Савез комуниста и од тада се звао Социјалистичка демократска партија. Нова странка овај назив је носила до 27. децембра 1992. када је преименована у Социјалдемократска партија Босне и Херцеговине (СДП БиХ), која данас представља правног наследника СК БиХ.
Од краја Другог светског рата, 1945. до почетка распада Југославије, 1990. био је водећа друштвено-политичка организација у Босни и Херцеговини и имао апсолутну власт. На првим вишепартијским изборима у Босни и Херцеговини, одржаним новембра 1990. освојио је 12% гласова, односно 15 (од 130) посланичких места[а] и након 45 година изгубио власт.
Конгреси
Први (оснивачки) конгрес КП Босне и Херцеговине — одржан од 1. до 5. новембра 1948. у Сарајеву
Други конгрес СК Босне и Херцеговине — одржан од 25. до 27. децембар 1954. у Сарајеву
Трећи конгрес СК Босне и Херцеговине — одржан од 26. до 28. марта 1959. у Сарајеву
Четврти конгрес СК Босне и Херцеговине — одржан од 2 до 5. марта 1965. у Сарајеву
Пети конгрес СК Босне и Херцеговине — одржан од 9. до 11. јануара 1969. у Сарајеву
Шести конгрес СК Босне и Херцеговине — одржан од 26. до 28. марта 1974. у Сарајеву
Седми конгрес СК Босне и Херцеговине — одржан од 9. до 11. маја 1978. у Сарајеву
Осми конгрес СК Босне и Херцеговине — одржан од 18. до 20. маја 1982. у Сарајеву
Девети конгрес СК Босне и Херцеговине — одржан од 19. до 21. маја 1986. у Сарајеву
Десети конгрес СК Босне и Херцеговине — одржан од 7. до 9. децембра 1989. у Сарајеву
Једанаести конгрес СК Босне и Херцеговине — Социјалистичке демократске партије — одржан 23. фебруара 1991. у Сарајеву
Лидери
Лидери 1919—1948.
Преглед руководећих личности Покрајинског комитета КПЈ за Босну и Херцеговину[б]
^Подаци се односе на резултате избора за Веће грађана Скупштине СР БиХ, док је на изборима за Веће општина Скупштине СР БиХ освојио 14%, односно 4 (од 110) посланичких места
^Списак није потпун, због илегалног начина рада КП Југославије
^Одлукама Шестог конгреса КПЈ, новембра 1952. Комунистичка партија Босне и Херцеговине променила је назив у Савез комуниста Босне и Херцеговине