Pierwszą płytę Kat nagrał jesienią 1984 w teatrze Stu w Krakowie we współpracy z Haliną Jarczyk, Piotrem Brzezińskim, Andrzejem Soleckim i Krzysztof Domaszczyńskim. Następnie zespół w maju 1985 wyruszył w trasę dziesięciu koncertów z grupą Hanoi Rocks, kończąc je w Poznaniu w ramach Rock Areny. W marcu 1986 nakładem belgijskiego Ambush Records ukazał się album zatytułowany Metal and Hell, jesienią tego samego roku muzycy wydali fragmenty Metal and Hell na singlach „Metal and Hell / Oracle” i „Time of Revenge / Czas zemsty”. Polską wersję z tytułem 666 wydaje w tym samym roku 1986 Klub Płytowy Razem (w ograniczonym, pięciotysięcznym nakładzie) oraz Polmark (we większym). Promocja Metal and Hell w Europie Zachodniej ucierpiała w wyniku upadku Ambush Records.
W roku 1985 zespół został entuzjastycznie przyjęty na Festiwalu w Jarocinie, gdzie wystąpił bez Piotra Luczyka (zatrzymanego w związku z poborem do LWP). Po występie pojawiły się pierwsze oskarżenia o propagowanie satanizmu – inny zespół (Test Fobii – Kreon) rozbił na scenie krzyż a na cmentarzu doszło do odprawienia czarnej mszy. Zespół zdecydowanie odrzucał oskarżenia o inspirowanie tych czynów, odcinając się od nich i powołując się na prawo do ekspresji artystycznej. Przyczynił się do tego również film dokumentalny Andrzeja Kostenki pt.