Partai ini cukup memperoleh keberhasilan dalam pemilu di Kerajaan Yugoslavia, tetapi kemudian dilarang oleh pemerintah dan menjadi organisasi bawah tanah yang ilegal hingga masa Perang Dunia II. Setelah Jerman Nazi menyerbu Yugoslavia pada tahun 1941, Partisan Yugoslavia yang dipimpin oleh kelompok komunis melancarkan perang gerilya melawan pendudukan negara-negara Blok Poros. Pada tahun 1945, Yugoslavia berhasil dibebaskan dari cengkeraman Nazi dan partai ini kemudian mendirikan negara satu partai yang bernama Republik Federal Sosialis Yugoslavia.