Abominator was formed in Melbourne in 1994 by Andrew Undertaker and Chris Volcano and self-released their first demo, Barbarian War Worship in May 1995, which featured six tracks. It was later rereleased as a split with Swedish death metal band Mornaland. In late 1995, Dave Deathsaw and Gary Gestapo were added to the lineup and performed numerous gigs, including with cult black metal bandBestial Warlust. The vocalist for Bestial Warlust, Damon Bloodstorm joined Abominator about this time, and Gary Gestapo was dismissed. In 1997 they recorded their next release, another demo titled The Conqueror Possessed and Dave Deathsaw departed the next year. Abominator achieved a major success in the US, signing a deal with Necropolis Records. They released Damnations Prophecy, and recorded a track for Necropolis' 1999 compilation album, Thrashing Holocaust. Around 2000, they began writing and recording their next album, Subersives for Lucifer, but Necropolis decided that they no longer wished to support Abominator and rendered their contract void. However, Abominator managed to secure a contract with Osmose Records shortly after, and Subversives for Lucifer was released under Osmose. After the release of this album Damon Bloodstorm departed. In early 2001, Max Krieg joined the band on vocals. They appeared in Osmose Records' "World Domination" DVD in early 2002, and recorded their next album, a limited edition LP titled Nuctemeron Descent later that year which was released in 2003. The marketing campaign for this album was very successful, and Abominator was soon playing alongside the likes of Deströyer 666, Hobbs' Angel of Death and Mayhem and appeared on "Osmose NoisyMotions", a two-and-a-half-hour DVD featuring bands such as Immortal, Dark Tranquility and Absu. Abominator was also booked to play in the Bloodlust 2004 festival, but Max Krieg unexpectedly left the band and the country, leaving Abominator without a vocalist and forcing them to cancel all remaining shows. They were also released by Osmose in 2004 and soon switched labels, signing a two-album deal with the Displeased label, and released The Eternal Conflagration in May 2006.