Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan.
Tätä artikkelia tai sen osaa on pyydetty päivitettäväksi, koska sen sisältö on osin vanhentunut. Voit auttaa Wikipediaa parantamalla artikkelia. Lisää tietoa saattaa olla keskustelusivulla. Tarkennus: Historia loppuu vuoteen 2002
Azaghalin perustivat vuonna 1995kitaristi Narqath ja rumpali Kalma (myöhemmin tunnettu nimillä VRTX & V-KHAOZ). Ensimmäinen demo julkaistiin loppuvuodesta 1997.
Toinen demo, Noituuden Torni nauhoitettiin Cursed Studiolla maaliskuussa 1998. Noituuden Torni oli myös ainoa Azaghalin silloinen nauhoite, jossa esiintyi syntetisaattori.
Syyskuussa 1998 julkaistiin kolmas demo, Kristinusko liekeissä. Samaan aikaan yhtye nauhoitti materiaalia ensimmäiselle EP:lleen, Harmagedonille, jonka Aftermath Studio julkaisi alkuvuodesta 1999.
Esikoisalbumi Mustamaa julkaistiin kesällä 1999. Tällä kertaa alustana toimi Melancholy Productions (myöhemmin tunnettu nimellä ISO666). Albumia julkaistiin alun perin vain 300 kappaletta vinyylinä, ja myöhemmin ISO666 uudelleenjulkaisi kyseisen albumin CD:nä. Mustamaa sisälsi kappaleita kahdesta eri äänityssessiosta: puolet on äänitetty Cursed Studiolla ja puolet Hellkult Studiolla (nykyään Dragonthrone Audio).
Esikoisalbumia äänitettäessä yhtyeellä oli jo koossa aineistoa seuraavalle levylle, ja Evil Horde Recordsin tarjotessa sopimusta kahdesta levystä, he päättivät suostua. Toinen kokopitkä, Helvetin yhdeksän piiriä, julkaistiin joulukuussa 1999. Materiaali kyseisellä albumilla on nopeampaa ja raaempaa kuin edellisellä, ja se on äänitetty jälleen Cursed Studiolla.
Vuonna 2000 Azaghal julkaisi split-albumin Mustan kuun lapsien kanssa. Tällä levyllä oli viisi uutta kappaletta.
Myöhemmin samana vuonna julkaisi Millenium Metal levyn DeathKult MMDCLXVI, joka pääosin koostui uudelleennauhoitetuista demoista. Sen painos oli rajattu 900 kappaleeseen.
Kappaleet kahdelta splitiltä Mustan kuun lasten sekä Beheaded Lambin kanssa päätyivät 300 kappaleeseen rajattuun vinyylipainokseen, joka kantaa nimeä Ihmisviha (2001).
Vuonna 2001 JLNokturnal liittyi virallisesti Azaghaliin ja yhtyeen kolmas kokopitkä Of Beasts and Vultures nauhoitettiin maaliskuussa 2001. Muutamien hidasteiden vuoksi levy julkaistiin kuitenkin vasta keväällä 2002. Albumin nauhoituksen jälkeen Narqath ja Varjoherra päättivät erottaa Kalman.
Aikaisin vuonna 2002 julkaisi Aftermath Music 7"-levyn Helwettiläinen.
