En 1988, Krabathor lanzó su primer demo de ensayo, seguido rápidamente por dos más.

En 1991, se grabó un demo real que resultó en un acuerdo para dos álbumes con Monitor Productions.

El primer álbum fue lanzado en 1992 como Only Our Death Is Welcome ..., seguido por Cool Mortification un año más tarde.

Un acuerdo discográfico seguido con Morbid Records y Lies fue lanzado en 1995, con el apoyo de la primera gira europea con Impaled Nazarene y No Mercy Festivals en 1996.

En el año 2014 la banda se reunió para un exclusivo show en el Brutal Assault Festival en Jaroměř (República Checa) en su clásico line-up Christopher-Bruno-Pegas.