1919年4月20日－23日，南斯拉夫地区的几个社会民主党在贝尔格莱德召开统一代表大会，成立南斯拉夫社会主义工人党（共产党人）。新党决定加入共产国际。1920年6月，在武科瓦尔召开党的第二次代表大会，更名为南斯拉夫共产党。 1921年，该党被塞尔维亚人、克罗地亚人和斯洛文尼亚人王国（1929年改名为南斯拉夫王国）政府宣布为非法，轉入地下活動。1937年鐵托被共产国际任命为南共临时总书记。二戰爆發後，一開始南斯拉夫共產黨由於受到蘇德協定的影響，並沒有實際參與對德作戰，1940年以前，甚至還一度加入反戰活動。