Od początku działalności zespół spotykał się z niechęcią ze strony ówczesnych komunistycznych władz państwa. W 1980 roku Laibach przygotowywał w Trbovlje projekt multimedialny „Rdeči Revirji” (pol. Czerwone Dzielnice) – w odzewie na strajk miejscowych górników – który został objęty zakazem władz jeszcze przed otwarciem. Na plakatach reklamujących projekt umieszczono bowiem czarny krzyż przypominający Czarny krzyż Kazimierza Malewicza i krzyże malowane na niemieckich pojazdach z okresu II wojny światowej. Pod krzyżem znajdowało się jedno słowo – „Laibach”. Władze uznały plakat za wysoce niewłaściwy i nieodpowiedzialny.
Pierwsze koncerty zespołu miały miejsce w 1982 roku w Lublanie, Belgradzie i Zagrzebiu w ramach trasy tournée po trzech stolicach. Styczniowemu koncertowi w Lublanie towarzyszyła wystawa „Žrtve letalske nesreče” (pol. Ofiary wypadku samolotowego). Styl muzyczny grupy określany był wówczas jako industrial – zespół używał na scenie gramofonów i samodzielnie skonstruowanych instrumentów. Podczas festiwalu Novi Rock w Lublanie, występujący w mundurze wojskowym wokalista Tomaž Hostnik został zraniony butelką w twarz, jednak koncertu nie przerwał. W owym czasie każdy koncert Laibacha miał własny tytuł – ten festiwalowy nazywał się „Dotik Zla” (pol. Dotyk Zła). 21 grudnia 1982 roku Hostnik popełnił samobójstwo.