Nazxul were formed in 1993[1] by guitarist Adrian Henderson, keyboards player-guitarist Lachlan Mitchell, former Mortal Sin and Slaughter Lord drummer Steve Hughes and Dalibor Backovic on vocals and bass guitar.

[3] According to Voltage Media's reporter it was "met with a mixture of astonishment and ultimate praise from critics, allegiance and enthusiasm by extreme music disciples, and revulsion by the ignorant and myopic.

[2] Further material was written, during which time Backovic departed and two new members joined, singer Morte from an avant-garde black metal group called Bestianity and guitarist Rev.

Kriss Hades from the notorious Sydney death metal band Sadistik Exekution who were experiencing one of their well-known self-imposed dormant periods.

This line-up produced the EP Black Seed in 1998 and late in the year played live for the first time at a show in Sydney, with Henderson moving to bass guitar.

Almost immediately, Nazxul was booked to support Finnish extreme metal group Impaled Nazarene on part of an Australian tour.

Mitchell continued his work as a professional sound engineer / producer and in late 2001 formed a rock band Brace with several former members of Canberra group Henry's Anger.

appeared on a compilation release from Hiberica Records along with tracks from American band Krieg, Necroplasma from Sweden and Goat Semen from Peru.