Die Wurzeln der Partei liegen in einer sozialdemokratisch orientierten Arbeiterpartei von Bulgarien, bekannt als "Tesni socialisti" (dt. „Engere Sozialisten“), die 1903 gegründet wurde. Der erste Parteivorsitzende war Dimitar Blagoew, ihm folgte Georgi Dimitrow. Die Partei war gegen den Ersten Weltkrieg, sympathisierte mit der Oktoberrevolution in Russland und trat der Kommunistischen Internationale bei deren Gründung 1919 als "Bulgarische Kommunistische Partei" bei. 1923 initiierte sie in Bulgarien einen Aufstand, der blutig niedergeschlagen wurde. 1925 initiierte sie mehrere Anschläge gegen Würdenträger der Kirche, Ranghohe Offiziere und Politiker sowie gegen den Zaren Boris III., darunter der Bombenanschlag auf die Kathedrale Sweta Nedelja, bei dem über 200 Menschen ums Leben kamen und über 500 verletzt wurden.