La band si chiamava in origine Belfegor, e rilasciarono un demo "The Ancient Gods of Evil" con tale nome. Dopo ciò si sciolsero, ma poi si riformarono nel 1997 come Nargoventor. Presto però cambiarono nuovamente nome in Azaghal, il quale è il nome di un re nano nella mitologia di Tolkien.

Azaghal hanno contribuito al tributo agli Ildjarn: "Gathered Under The Banner Of Strength And Anger" su Pestilence Records con la traccia "Kulde / Skogens Hatefulle Skapning".

Varjoherra fu molto assente dalla band per diverso tempo prima di andarsene. Niflungr temporaneamente lo rimpiazzò in alcune date live.