Название "Gurthang" было взято из книги Дж. Р. Р. Толкиена "Сильмариллион" и связан с мечом Турина Турамбара. "Gurthang" на синдарине означает "железная смерть".

Группа была создана в начале 2010 года как сольный дэт-дум-метал-проект музыканта по прозвищу Azathoth. Он сочиняет первые песни для дебютного демо-альбома под названием "I Suffocate", но его релиз так и не состоялся, а записи этих песен были утеряны. Спустя пару месяцев был выпущен первый альбом проекта, "Legions Of Doom". Не удовлетворившись результатом, имея небольшой опыт в написании песен, музыкант решает сменить звучание.

Прошло немного времени, и Azathoth находит сессионного бас-гитариста Stormalv, с которым он работал в другом дум-метал-проекте Cosmic Despair. Этот тандем и выпускает второй альбом, создание которого было вдохновлено новеллами Говарда Лавкрафта. Название было дано простое — "II", спродюсировал и смикшировал релиз Найл Доран. Скопировано с Dark-World.ru. И хотя звук на альбоме был очень хорошим, все же Azathoth не был полностью доволен им. В июне этого же года совместно с Cosmic Despair выходит сплит под названием "Journey To The World Of Nether".

В марте 2011 года к группе присоединяется клавишник Sam, после того как независимым шведским лейблом Salute Records в феврале был выпущен первый мини-альбом "Gurthang". Это была первая работа с Ахмедом Ага, который впоследствии смикшировал все последующие работы группы. В течение следующих нескольких месяцев проект записал ещё несколько песен, которые планировалось выпустить на сплит-альбоме с Innzmouth, но этого не произошло.

В середине 2011 года музыканты заканчиваются запись своего первого полноформатного альбома, названного "Desolated in Darkness: volume.0", который был выпущен на компакт-диске лейблом Salute Records, а на ленте издание осуществила украинская компания Depressive Illusions Records. Последняя так же переиздала все выпущенные работы группы. Данному альбому предшествовал одноименный сингл. Кроме того, два первых демо были переизданы на Satanica Prod. как двойной компакт-диск "Blackened Days". В этом же году уже упомянутый украинский лейбл выпускает две компиляции группы: "Drown in Silence" и "Through the Frozen Gates".

Клавишник Sam покидает группу, а Azothoth занимается записью очередного мини-альбома, названного "Forgotten Deity", который выходит в 2012 году на Depressive Illusions Records на кассетах и на компакт-дисках. После этого в группу приходит новый клавишник Demon Of Darkness. В начале марта к коллективу присоединяется два музыканта: барабанщик N.W. и ритм-гитарист G.H.

В 2012 году выходит компиляция, включившая в себя композиции со всех мини-альбомов, треки, не вошедшие ни в один альбом, а также ранее не издававшийся материал. "Dimensions Of Grey" выходит летом на Gris Records. Летом же барабанщик N.W. и клавишник Demon Of Darkness решают покинуть Gurthang. Вскоре Gurthang обзаводится новым ударником по имени Jjarnd Msdiun.

1 октября 2012 года состоялся релиз третьего альбома группы, "Infinite Void", на котором была представлена музыка, отличная от того, что исполняли Gurthang до этого. Работа выходит на Lux Inframundis Prod. Материал получился более психоделическим, с очень глубокой и содержательной лирикой о конце существования.

До этого группа своими силами выпускает альбом "Synowie Nocy", который, по сути, можно считать вторым полноформатником. Ровно через месяц команда выпускает специальную компиляцию "Passage to the Inner World" на двух компакт-дисках. Она содержала ранее не издававшиеся композиции и, к тому же, альтернативные версии некоторых песен (первый диск), а также почти 50-минутное эмбиент-путешествие (второй диск).

В конце 2012 года Gurthang публикуют видеоклип на свою новую песню "In Secrecy Of Bitterness", снятый Педро Джоэлом, который способствовал продвижению их нового альбома. В начале 2013 года группа выпустила четвертый порлноформатный альбом, "Excruciato Anima Immortali", на французском лейбле Le Crepuscule Du Soir Productions. Это были первые записи с участием Jjarnd. Альбом отличался от предыдущих релизов.

В этот раз был сделан больший уклон в сторону блэк-метала. В музыке впервые появляются бласт-биты. Все клавишные партии на альбоме записал Сергей Фьордссон из украинской блэк-метал-группы Moloch. Между тем, компания Cvlminis выпускает сплит-альбом с группой Voin Grim. Кроме того, посредством компании Kadaath был выпущен бокс-сет "The Ultimate Invocation - Through the Valley of Statues", включивший в себя значимые релизы за период с 2010 по 2012 год.

Вскоре после выпуска последнего полноформатного альбома к проекту в качестве сессионного клавишника присоединяется создатель украинской блэк-метал-группы Voin Grim Vojfrost. Также в планах Gurthang выпустить ещё один видеоклип в поддержку последнего альбома. Режиссёром грядущего видео выступит вновь Педро Джоэл. Сейчас коллектив ведёт работу над материалом к очередному релизу, о котором будет ещё объявлено.