Fondé en 1979 par le guitariste Piotr Luczyk. Il est d'abord rejoint par le batteur Ireneusz Loth et peu après, par le bassiste Tomasz Jagus et un autre guitariste, Ryszard Pisarski. C'est en 1981, lors de la première édition du festival de rock de Silésie, que le chanteur Roman Kostrzewski est trouvé pour compléter le line-up. En 1984, KAT sort son premier single 'Noce szatana / Ostatni tabor' (en polonais pour Les Nuits de Satan / Le Dernier Train) puis, le groupe se produit en tournée avec Hanoi Rocks. En 1986, KAT sort son premier album, 'Metal and Hell', via une société de production belge nommée Ambush Records, (sortie l'année suivante en Polonais sous le titre '666'). Peu après sa sortie, Wojciech Mrowiec est renvoyé du groupe. En 1987, KAT se produit deux fois en première partie de Metallica dans le Spodek de Katowice. Ce spectacle fait l'objet d'un album live '38 Minutes of Life'. A la même époque, le groupe fait également la première partie de Running Wild, Helloween et Overkill. En 1988, KAT sort l'album "Oddech wymarlych swiatéw" (Breath of extinct worlds). Mais un conflit éclate entre Luczyk et Kostrzewski, et le groupe se met en pause jusqu'en 1990. En 92 sort l'album 'Bastard' suivi de 'Ballady' (Ballades), compilé et enregistré dans un studio chrétien,Deo Rocording, ce qui s'est avéré être un argument contre les accusations de satanisme du public et des journalistes lors de leur procès. Il comprend des ballades tirées d'albums précédents, des titres inédits et deux chansons entièrement nouvelles. En 1996, KAT sort les albums "Réze milosci najchetniej przyjmuja sie na grobach" (Les roses de l'amour fleurissent mieux sur les tombes), à la suite de quoi le conflit entre Luczyk et Kostrzewski s'est rallumé. Ce conflit a abouti à l'enregistrement de l'album suivant "Szydercze zwierciadlo" (Le miroir moqueur), dans lequel tous les membres du groupe ont enregistré séparément sans même se voir en studio. Après cet album, le groupe se sépare. Luczyk se concentre sur d'autres projets musicaux et Kostrzewski forme un nouveau groupe, Alkatras. Malheureusement, en 1999, Jacek Regulski meurt dans un accident de moto. Après avoir été fortement convaincu par Slawomir Dziewulski (manager), Luczyk accepte de faire une tournée commune sous le nom de KAT avec en finale de cette tournée, un spectacle commun avec Iron Maiden et la sortie de l'album et du DVD 'Somewhere in Poland' en 2003. Juste après la sortie du DVD, en 2004, le groupe décide de virer le batteur Ireneusz Loth, et le chanteur et parolier Roman Kostrzewski. Remplacé par Henry Beck derrière le micro et avec de nouveaux membres, KAT sort l'album 'Mind Cannibals' en 2005. Ces changements sont très controversés par les fans du groupe. KAT fait une tournée en Europe (en compagnie de Six Feet Under), et s'est ensuite produit en tournée avec Helloween. Après une pause jusqu'en 2014, KAT revient avec un album acoustique 'Acoustic - 8 filmow'. Finalement, un nouveau line-up se forme en 2016, avec l'arrivée de Qbek Weigel en tant que chanteur. KAT signe un contrat mondial avec la société de production allemande Pure Steel Records et sort un album intitulé 'Without Looking Back' en avril 2019 suivi de 'The Last Convoy', l'année suivante.