Le groupe est initialement formé en 1997 sous le nom de Maggotcunt par Thomas Gurrath. Le groupe change de nom en Debauchery, en 2000. Sous ce nom, ils publient une première démo intitulée Zombie, en 2001. Debauchery comprend à cette période Thomas Gurrath (chant, guitares et basse) et un certain Dani (batterie) jusqu'à ce que Dani soit contraint de quitter le groupe en 2006 après une bagarre sur scène avec Thomas. Depuis, Thomas est le seul membre officiel de Debauchery.; il chante, joue de la guitare et la basse dans le studio et s'occupe de la production de tous les albums. Thomas embauchera par la suite des musiciens de studio pour jouer de la batterie et la guitare.