Группа сформирована в декабре 1994 года в Австралии с Chris Volcano в качестве барабанщика и гитаристом Andrew Undertaker. С самого начала музыканты занимались темным творчеством, стараясь сотворить свой собственный стиль. Вплоть до зимы 1994/95 они репетировали в гараже, готовя 6 песен для демо. Крис записывал партии барабанов и вокала, Эндрю - гитар и баса. Для выступлений в группу пришли DeathSaw Dave и Gary Gestapo, Дейв и Эндрю занимали места за микрофонными стойками. В 1995 году вышла демо-кассета, а потом - совместный со шведской группой Mornaland диск в 1997 году. Происходили и неизбежные смены состава: Damon Bloodstorm (бас, вокал) был сменен Max Krieg (вокал) и Valak Exhumer (бас).
          Коллектив подписал контракт с Necropolis Records и выпустил дебютный альбом "Damnation Prophecy" в 1999 году. Однако вскоре группа меняет выпускающую компанию и подписывает контракт на 3 альбома с французской компанией Osmose Productions.