[2] Abominator was formed in Melbourne in 1994 by Andrew "Undertaker" Gillon and Chris "Volcano" Broadway (formerly of Deströyer 666)[3] and self-released their first demo, Barbarian War Worship in May 1995, which featured six tracks.
[5] In late 1995, Dave Deathsaw (guitars) and Gary Gestapo (Bass) were added to the lineup and performed numerous gigs, notably with war metal band Bestial Warlust.
The vocalist for Bestial Warlust, Damon Bloodstorm (bass, vocals) joined Abominator the same year, and Gary Gestapo was dismissed.
[6] Around 2000, they began writing and recording their next album, Subersives for Lucifer, but Necropolis decided to no longer support the band and dropped them from the label.
[8] The marketing campaign for this album was very successful, and Abominator was soon performing on tours alongside the likes of Deströyer 666, Hobbs' Angel of Death and Mayhem[9] and appeared on "Osmose NoisyMotions", a two-and-a-half-hour DVD featuring bands such as Immortal, Dark Tranquility and Absu.