Настао је 1948. године под називом Комунистичка партија Босне и Херцеговине (КП БиХ) од дотадашњег Покрајинског комитета КПЈ за Босну и Херцеговину. Године 1952. после Шестог конгреса КПЈ, на коме је Комунистичка партија Југославије (КПЈ) променила назив у Савез комуниста Југославије (СКЈ) и Комунистичка партија Босне и Херцеговине је променила назив у Савез комуниста Босне и Херцеговине.