Les origines du parti remontent aux Tesnyatsi (Tesni socialisti, tesni () qui signifie étroits), un mouvement également connu sous le nom de "Parti social-démocrate et travailliste de Bulgarie". Le parti est fondé en 1903 après une scission du Parti social-démocrate. Son chef-fondateur est Dimitar Blagoev auquel succède Georgi Dimitrov. Opposé à la Première Guerre mondiale, le parti soutient la Révolution bolchevique et rejoint l’Internationale communiste à sa fondation en 1919. En adhérant à l'Internationale communiste, les Tesnjatsi se donnent le nouveau nom de Parti communiste bulgare.