Azaghal wurde 1995 von Gitarrist Narqath und Schlagzeuger Kalma (später bekannt als Vrtx und V-Khaoz) gegründet. Varjoherra trat der Band 1997 als Sängerin bei, und ihr erstes Demo wurde kurz darauf Ende 1997 aufgenommen. Zwei weitere Demos, Noituuden Torni und Kristinusko Liekeissä, wurden 1998 aufgenommen, ebenso wie ihre 7-Zoll-Debüt-EP Harmagedon, veröffentlicht von Aftermath-Musik.
