Początki Kat sięgają roku 1979, kiedy założyli go gitarzysta Piotr Luczyk i perkusista Ireneusz Loth, jednak zalążki jego prawdziwego rozwoju datuje się na 1982, gdy do składu dołączył charyzmatyczny wokalista Roman Kostrzewski. Zespół wyróżniał się kontrowersyjną diabelskością i mrocznym satanizmem, co szybko przysporzyło mu tak fanów, jak i negatywnego rozgłosu. Udało im się zaistnieć na festiwalu w Jarocinie, a następnie nagrać single, które nieuchronnie zbliżały ich do wydania pierwszej płyty „Metal And Hell”.