6 января 1929 в стране был совершен государственный переворот и установлена военно-монархическая диктатура. Руководство КПЮ на 6-м пленуме (февраль 1929) выступило с призывом к рабочим и крестьянам начать вооруженную борьбу за установление в стране власти рабочих и крестьян. Курс на вооружённое восстание был ошибочным, поскольку для его проведения в жизнь в тот период не было ни объективных, ни субъективных условий. Реакция усилила репрессии против КПЮ: многие местные организации КПЮ и Союза коммунистической молодёжи Югославии (основан в 1919) были разгромлены, ряд видных деятелей партии, в том числе Дж. Джакович, пали жертвами кровавого террора или были заключены в тюрьмы. В 1930—34 деятельность КПЮ в основном была направлена на организационное и идейное укрепление партии, 4-я конференция КПЮ (1934, Любляна), исходя из задач воспитания национальных партийных кадров и усиления борьбы за решение национального вопроса, постановила образовать в рамках КПЮ компартии Хорватии и Словении (основаны в 1937), а «в ближайшее время» и компартию Македонии, создать партийные организации на крупных предприятиях, усилить работу в деревне и среди молодёжи. Руководствуясь решениями 7-го конгресса Коминтерна (1935), КПЮ выступила за создание Народного фронта, объединение всех антифашистских и демократических партий и групп в борьбе против монархического режима в Югославии. В конце 1937 во главе КПЮ (около1500 членов) стал И. Броз Тито. КПЮ повела решительную борьбу против фракционеров, за организационное укрепление и консолидацию партии. В 1936—39 свыше 1300 югосл. добровольцев, многие из которых были членами КПЮ, в составе Интернациональных бригад участвовали в героической борьбе испанского народа против фашизма. В 1940 5-я конференция КПЮ избрала И. Броз Тито генеральным секретарём ЦК КПЮ (пост генерального секретаря введён в партии с 1940).
После нападения (апрель 1941) фашистской Германии и её сателлитов на Югославию КПЮ возглавила Народно-освободительную войну в Югославии 1941—45 против фашистских оккупантов, слившуюся с классовой борьбой против югосл. буржуазии, за создание новой социалистической Югославии. В освободительной борьбе партия (к маю 1945 численность КПЮ свыше 141 тыс. член) потеряла около 50 тыс. коммунистов.
После освобождения страны от фашистских захватчиков (май 1945) под руководством КПЮ были проведены начавшие осуществляться ещё в ходе войны революционно-демократические и социалистические преобразования, 29 ноября 1945 Югославия была провозглашена Федеративной Народный Республикой. С победой революции и ликвидацией буржуазного строя политическая власть перешла в руки рабочего класса и трудового крестьянства. КПЮ стала единственной правящей партией в стране. Югославия встала на путь социалистического строительства.
5-й съезд КПЮ (1948) принял новую программу и устав партии. Программа формулировала задачи партии в борьбе за построение основ социализма. Съезд выразил отрицательное отношение к резолюции Информбюро коммунистических и рабочих партий «О положении в КПЮ» (июнь 1948), принял резолюцию об очередных задачах партии. В 1948—49 отношения Югославии и КПЮ с социалистическими странами и коммунистическими партиями были нарушены (стали восстанавливаться в 1953—1954). 6-й съезд КПЮ (1952) установил, что в условиях новой общественно-политической системы, основанной на принципах рабочего самоуправления, главной задачей партии является идейно-политическая работа по воспитанию масс. Съезд принял решение о переименовании партии в Союз коммунистов Югославии. Съезд принял новый устав СКЮ. 7-й съезд СКЮ (1958) внёс изменения и дополнения в устав, принял новую программу СКЮ и резолюцию об очередных задачах партии, 8-й съезд (1964) внёс новые изменения и дополнения в устав СКЮ, принял резолюцию об очередных задачах партии, наметив проведение экономических и общественных реформ, направленных на продолжение индустриализации страны и ускоренное развитие сельского хозяйства, расширение социалистического сектора в деревне. 4-й пленум ЦК СКЮ (июль 1966) принял решение о реорганизации СКЮ. В соответствии с этим решением 5-й пленум ЦК СКЮ (октябрь 1966), в частности, упразднил посты генерального секретаря СКЮ и секретарей ЦК СКЮ и учредил пост председателя СКЮ, на который был избран И. Броз Тито. 7-й пленум ЦК СКЮ (январь 1967) одобрил представленный комиссией ЦК СКЮ «Проект тезисов о дальнейшем развитии и реорганизации СКЮ» и принял «Резолюцию об изменениях в методах и формах организации коммунистов». 9-й съезд СКЮ (1969) принял резолюции: «Социалистическое развитие в Югославии на основах самоуправления и задачи Союза коммунистов», «СКЮ в борьбе за равноправное международное сотрудничество, за мир и социализм», «Идейно-политические основы дальнейшего развития СКЮ». Съезд принял новый устав СКЮ, основные положения которого исходили из «Тезисов о реорганизации СКЮ» и практических мер по реорганизации партии, осуществленных в период между 4-м пленумом ЦК СКЮ и 9-м съездом, Съезд упразднил ЦК СКЮ со всеми его органами, создал вместо ЦК Президиум СКЮ, образовал Исполнительное бюро Президиума СКЮ. Съезд избрал председателем СКЮ И. Броз Тито.
В период после 9-го съезда СКЮ, наряду с достигнутыми успехами в строительстве социализма, развитие партии и в целом югославского общества столкнулось с рядом трудностей и отрицательных явлений (усиление националистических, либералистских и др. антисоциалистических тенденций, ослабление роли партии, её идейно-политического единства, распространение в её рядах групповщины и фракционной деятельности). Эти явления были подвергнуты критике на 21-м заседании Президиума СКЮ (декабрь 1971), в письме председателя СКЮ и Исполнительного бюро Президиума СКЮ всем организациям и членам СКЮ (сентябрь 1972), в ряде выступлений И. Броз Тито, а также на республиканских партийных съездах предшествовавших 10-му съезду СКЮ. Главные носители националистических, антипартийных и антисоциалистических проявлений были исключены из рядов СКЮ, признано необходимым принять меры по организационному и идейному укреплению партии, усилению ее ведущей роли во всех сферах общественной жизни.
10-й съезд СКЮ (1974) обсудил отчёт о работе Президиума СКЮ в период между 9-м и 10-м съездами, заслушал и обсудил доклад председателя СКЮ И. Броз Тито «Борьба за дальнейшее развитие социалистического самоуправления в нашей стране и роль СКЮ», принял 18 резолюций, из которых две носят общеполитический характер («Борьба за дальнейшее развитие социалистического самоуправления и задачи СКЮ» и «СКЮ в борьбе за мир, равноправное международное сотрудничество и социализм»), а остальные касаются отдельных направлений деятельности СКЮ и актуальных международных проблем. В докладе И. Броз Тито и в соответствующей резолюции съезда подчёркнуто первостепенное значение усиления роли СКЮ как авангарда рабочего класса, необходимость его дальнейшего организационного и идейно-политического укрепления, повышения уровня работы и ответственности партийных организаций и последовательного претворения в жизнь принципа демократического централизма. Эти положения отражены в изменениях и дополнениях, внесённых в устав СКЮ. Б соответствии с ними были образованы ЦК СКЮ (165 членов), Президиум ЦК СКЮ (48 членов) и Исполнительный комитет Президиума ЦК СКЮ (12 членов), а также созданы Комиссия по уставным вопросам СКЮ и Ревизионная комиссия СКЮ. Руководящие органы СКЮ формируются на основе паритетного представительства Союзов коммунистов социалистических республик и социалистических автономных краев СФРЮ, а также партийных организаций Югосл. народной армии. 10-й съезд избрал И. Броз Тито председателем СКЮ без ограничения срока мандата.
СКЮ участвовал в международном Совещании коммунистических и рабочих партий (1957) и в Конференции коммунистических и рабочих партий Европы (1976).
По уставу (принят в 1969, с последующими изменениями и дополнениями) руководящим принципом организационного строения СКЮ является демократический централизм. Высший орган СКЮ — съезд (созывается не менее одного раза в 4 года),а в период между съездами — ЦК СКЮ. Численность СКЮ 1302843 членов (конец 1975). Председатель СКЮ — И. Броз Тито. ЦО СКЮ — газета «Комунист» («Komunist») и журнал «Социялизам» («Socijalizam»).