W kwietniu 1985 roku zespół wydał swój debiutancki album studyjny „Laibach” w wytwórni Ljubljana ŠKUC Ropot, bez nazwy zespołu na okładce i bez fragmentu przemowy Tito, który został wycięty przez cenzorów. W tym samym roku niemiecka wytwórnia Walter Ulbricht Schallfolien (WUS) wydała album „Rekapitulacija 1980–1984”, będący zbiorem wcześniejszych eksperymentalnych nagrań, a niezależna wytwórnia brytyjska Cherry Reddie singiel „Die Liebe ist die grösste Kraft, die alles schafft”. W ramach współpracy z WUS, Laibach wystąpił w czerwcu 1985 roku na festiwalu Neu Konservatiw w Hamburgu a następnie w Monachium, Berlinie, Akwizgranie i Wiesbaden – trasa zatytułowana była „Die erste Bombardierung – Laibach über dem Deutschland” (pol. Pierwsze bombardowanie – Laibach nad Niemcami).
W 1985 roku Laibach wydał przez Cherry Red drugi album studyjny „Nova Akropola” (pol. Nowy Akropol). Po wydaniu albumu, zespół dał swój pierwszy legalny koncert w Słowenii, zatytułowany „Krvava gruda, plodna zemlja” (pol. Krwawa ziemia, płodna ziemia). Członkowie zespołu wystąpili do władz o zgodę na używanie nazwy Laibach i pozwolenie na występy publiczne – prośbę rozpatrzono pozytywnie. Zespół zdobył nagrodę Zlata ptica (pol.