Azaghal была образован в 1995 году гитаристом и барабанщиком Narqath и Kalma (позже известной как VRTX и V-Khaoz). Varjoherra присоединился в качестве вокалиста в 1997 году. Первое демо было записано в конце 1997 года. 2 демо ( «Noituuden Torni» и «Kristinusko Liekeissä» были записаны в 1998 году, а также дебютного 7 «EP» Harmagedon «, который был выпущен Aftermath Music.
Первый полноформатный альбом «Mustamaa» была выпущен летом 1999 года Melancholy Productions (позже известный как ISO666).
Первоначально альбом был выпущен только в ограниченном количестве на виниле (300 экземпляров), но затем был повторно выпущен также на компакт-диске по ISO666. Несколько месяцев спустя был записан второй полноформатный альбом под названием «Helvetin Yhdeksän Piiria».
