16 апреля 1916 года в Одессе был образован Первый сербский добровольческий дивизион. Он состоял из почти 10 000 добровольцев. Незадолго до Февральской революции весь армейский корпус насчитывал около 40 000 добровольцев. Город Одесса был его штаб-квартирой. Штаб-квартира первого дивизиона находилась в Вознесенском, а штаб Второго дивизиона находился в Александровском. Победу большевиков над императорской династией можно было с уверенностью предвосхитить. В такой атмосфере революционного настроя новые идеи начали бысто распространяться среди солдат сербских добровольцев. К концу марта 1917 года начальники штабов начали создавать воинские союзы в сербском добровольческом корпусе. Предложение было поддержано и поощрялось революционными организациями украинских граждан в районе между Одессой и Вознесенским, где находились подразделения сербского добровольческого корпуса.
Командование сербского добровольческого корпуса пыталось помешать распространению революционных идей среди рядовых и офицеров. Поэтому в апреле 1917 года генерал Михайло Зивкочич своим приказом ввел войсковые, полковые и дивизионные советы, а также ассамблею Корпуса с целью воздействия на политические настроения в подразделениях. Результаты этого, однако, были незначительными.
На собрании сербских большевистских добровольцев в Одессе был провозглашен лозунг Федеративной Югославии. Было подчеркнуто, что «Русская революция и победа российской демократии - это новая эра в истории человечества и, следовательно, русская революция не может оставаться только русской». Летом 1917 года в Киеве добровольцы создали Югославский революционный союз.
Сторонники революции начали массово покидать Добровольческий корпус, тем самым сократив его состав до половины.
Около 35 000 югославов были вовлечены в революционную деятельность - они присоединились к подразделениям Красной Армии. К концу 1917 года образовалось Сербско-советское революционное подразделение, а в августе 1918 года в Царицыне был создан Первый югославский коммунистический полк. Многие из югославов остались в памяти как герои Советского Союза. Многие бойцы по возвращении на родину активно участвовали в деятельности по объединению пролетариата во вновь образованном буржуазном государстве и сыграли значительную роль в создании революционной рабочей партии.
В начале Первой мировой войны социал-демократические партии либо были запрещены в балканских странах, либо их работа была приостановлена из-за военных обстоятельств. На последних этапах войны, под влиянием ухудшившихся социальных условий и перспективы разгрома Центральных Сил (союзнических войск), они постепенно восстанавливают и обновляют свои организации и начинают действовать.
С 1917 года, и особенно в 1918 году, в югославских государствах, прежде всего в тех, которые входили в Австро-венгерскую империю, действовало много военных, рабочих и крестьянских движений. Под влиянием этих революционных процессов и после Октябрьской революции возобновление деятельности социал-демократических партий происходило в условиях острых политических и идеологических конфликтов. Среди лидеров недавно восстановленных социал-демократических партий Сербии, Боснии и Герцеговины и Далмации преобладали сторонники классовой борьбы. Они выразили солидарность с Октябрьской революцией и поддержали инициативу Ленина о создании нового коммунистического Интернационала.
Во время создания в декабре 1918 года Королевства сербов, хорватов и словенцев руководители социал-демократических партий Сербии, Боснии и Герцеговины выдвинули инициативу по объединению рабочих организаций в новой стране. Съезд объединенных социал-демократических партий и организаций, состоявшийся в Белграде 20-23 апреля 1919 года, принял решение о создании Социал-демократической рабочей партии Югославии (коммунистов) или СДРПЮ (к). Съезд поставил такие цели: победу революции и установление диктатуры пролетариата, вхождение в Коммунистический Интернационал. В рамках этого же события с участием тех же делегатов был проведен Конгресс профсоюзных объединений, на котором было провозглашено единство профсоюзного движения и избран Центральный Совет рабочих профсоюзов. Состоялась также конференция социалистических (коммунистических) женщин. Они приняли программу Социал-демократической рабочей партии Югославии. 10 октября 1919 года в Загребе была создана Лига Коммунистической молодежи Югославии (ЛКМЮ), а также была принята программа Социал-демократической рабочей партии Югославии.
На втором съезде в 1920 году Социал-демократическая рабочая партия Югославии (коммунистическая) меняет свое название на Коммунистическую партию Югославии.
1919 год ознаменовался подъемом революционного движения. Влияние СДРПЮ (к) быстро увеличивалось, и вскоре она превратилась в важный политический фактор в стране. На муниципальных выборах в марте и августе 1920 года партия выиграла выборы во многих муниципалитетах в таких городах, как Белград, Загреб, Ошкек, Скопье, Ниш и т. Д. На выборах в Учредительное собрание в ноябре 1920 года она получила 59 мандатов и заняла третье место по числу депутатов в Ассамблее. Летом 1920 года СДРПЮ (к) насчитывала более 65 000 членов, а объединенные профсоюзы - около 210 000. В то же время начала издаваться центральная газета партии - «Рабочая газета», а также ряд провинциальных и местных газет.
На муниципальных выборах, состоявшихся в марте 1920 года в Хорватии, Словении и Далмации, было избрано 490 коммунистических депутатов. Они получили большинство голосов и абсолютное большинство мандатов в Загребе, Осиеке, Вуковаре, Книжеваце, Вировитице, Цриквенице, Цаковаче, Валпове и т. д. Коммунист Светозар Делич был избран мэром Загреба. Однако власти в Белграде аннулировали результаты выборов и назначили городского комиссара, оправдывая это тем, что против Делича велось судебное преследование по обвинению в измене. В ответ Делич созвал сессию, но полиция разогнала ее. На выборах в Черногории коммунисты добились исключительных успехов, особенно в Подгорице. На муниципальных выборах в Сербии, Македонии и Косово в августе 1920 года коммунисты выиграли в 37 муниципалитетах, среди которых были Белград, Ниш и Скопье. Во многих случаях, подобно ситуации в Загребе, чиновники не давали избранным коммунистическим представителям работать в административных зданиях и заниматься управлением. То же самое произошло в Белграде, где Филипп Филипович был избран мэром, но ему не удалось взять на себя управление.
В апреле 1920 года была проведена забастовка около 50 000 железнодорожников, которая была одной из самых крупных акций рабочих того периода. Забастовка сопровождалась усилением подавления революционного движения со стороны режима (первые запреты празднования 1-го Мая, ужесточение цензуры, аресты лидеров СДРПЮ (к) , приостановка коммунистических советников в муниципалитетах и роспуск коммунистических органов местного самоуправления, указ о милитаризации железнодорожников, вооруженные нападения на забастовщиков и т. д.).
Усмирение революционных движений в Европе, поддержка властей Королевства сербов, хорватов и словенцев со стороны империалистических сил Антаны, частичная внутренняя стабилизация режима позволили им проводить более решительные операции против революционного рабочего движения в стране. В декабре 1920 года правительство, обвинив Коммунистическую партию Югославии (КПЮ) в подготовке переворота, воспользовалось конфликтами с жандармерией и армией во время забастовок шахтеров в Боснии и Герцеговине и Словении, запретило коммунистическую деятельность и ввело диктатуру так называемым законом «Обзнана» («Прокламация»). Длительный период диктатуры продлится почти до начала Второй мировой войны. Королевство Югославия, которое было крайне реакционной и отсталой страной еще до диктатуры, стали мрачно называть «подземельем народов».
Во время диктатуры партии была вынуждена уйти в подполье, была подвергнута жестоким репрессиям; все активы партии были конфискованы, профсоюзные объединения и организация забастовок и демонстраций рабочих также были запрещены как незаконные, все партийные фронтовые организации были запрещены как незаконные, начались массовые аресты, коммунисты преследовались тысячами, тысячи были заключены в тюрьму, подвергнуты пыткам и убиты, а КПЮ получила сильный удар, что привело к ее организационной раздробленности. Немаловажно отметить, что Королевство Югославия было последней страной в Европе, которая признала Советский Союз (СССР). Это произошло только непосредственно перед началом военной угрозы в 1940 году. КПЮ встретила Вторую мировую войну в подполье, но это не помешало ей стать организатором крупномасштабного антифашистского восстания. Осенью 1941 года югославские партизаны контролировали свободную территорию размером с современную Бельгию. На своей земле они отмечали день 7-го Ноября как День Великой Октябрьской революции.