Le nom Gurthang provient de l'oeuvre de JRR Tolkien. C'est le nom donné par Túrin Turambar à l'épee noire Anglachel après qu'elle soit forgé à nouveau. Le vrai sens du mot est Iron of Death. En 2001, le groupe de Belgique, Ecliptica, décide de changer de nom suite au départ du dernier membre fondateur du groupe. Les membres originaux de Gurthang sont Arez Angelfire (guitare), Arneriach (chanteur), Brek (guitare), Myvatn (drums) et Enuresor (clavier). Durant l'été, ils enregistrent le premier demo du nouveau groupe, The Avenger. Lors de la même été, le bassiste Waut joint le groupe. Durant l'automne, ils font des spectacles avec Ancient Rites, Oceans of Sadness, Axamenta, Ashmolean, etc. Ils préprarent le premier album du groupe lors de l'hiver 2001/2002 avec l'album conceptuel fantastique, The Irony of Death: Chronicles of a Magical Vengeance and an Inevitable Death. Malheureusement, il arrive plusieurs problèmes majeurs lors de l'enregistrement et Myvatn, Enuresor et Brek quittent le groupe pour se concentrer sur leur ancien et nouveai projet. (Battalion & Axamenta)
Les membres, qui sont encore dans le groupe, continuent de croire au projet et ils recrutent des nouveaux membres. Le batteur Bram et le guitariste Tony joignent le groupe et ils amènent une nouvelle énergie. En automne 2002, ils font leur premier concert depuis plusieurs mois et ils montrent qu'ils n'ont pas l'intention de lâcher. Avec les chansons Eternal Loss et Soulskinned, ils montrent un côté plus agressif, mais mélodieux. En 2002, ils sortent l'album The Irony of Death. En 2003, ils font des concerts et ils travaillent sur le prochain album du groupe.