W 1992 roku zespół wydał własnym nakładem cztery wydawnictwa demonstracyjne: A Pungent and Sexual Miasma, Invoking the Unclean, Orgiastic Pleasures Foul, The Black Goddess Rises. W tym czasie powstał również album Goetia, który mimo kontraktu z wytwórnią muzyczną Tombstone Records nigdy się nie ukazał. Według informacji ze strony zespołu, nagrania z sesji Goetia zostały zniszczone. Tego samego roku do zespołu jako drugi gitarzysta dołączył Paul Allender. Rok później zespół zrealizował kolejne demo pt.Total Fucking Darkness, dzięki któremu podpisał kontrakt płytowy z wytwórnią Cacophonous. Niedługo potem z zespołu odszedł perkusista Darren White, zastąpił go Nicholas Barker.
Wkrótce zespół przystąpił do nagrań debiutanckiego albumu The Principle of Evil Made Flesh, ukazał się on 24 lutego 1994 roku. Był to jednocześnie debiut wydawniczy Cacophonous Records. Wydawnictwo cieszyło się uznaniem zarówno fanów jak i krytyków oraz recenzentów. Niedługo potem w wyniku nieporozumień w zespole na tle artystycznym skład opuścili bracia Paul i Beniamin Ryan oraz Paul Allender. Na ich miejsce zostali przyjęci gitarzysta Stuart Antsis oraz klawiszowiec Damien Gregori. 1995 roku w odnowionym składzie zespół przystąpił do prac nad pierwszym minialbumem pt.