Всё началось в 1993 году, когда Mortynoth и Zargonath основали Veil of Winter, чтобы дать выход бушевавшей в них долгое время энергии. Mortynoth (ударные) и Zargonath (гитара) познакомились в других музыкальных проектах и в скором времени начали сотрудничать. Спустя некоторое время к Veil of Winter присоединился Ariatras в качестве второго гитариста. В 1996 была выпущена первая и единственная демо-запись - "The Throne of Angel Tears".

За год до этого Zargonath основал сольный проект под названием Gorbalrog. Это название было позаимствовано из языка тёмных земель Мордора из произведений Толкиена (Balrog - огненный демон, префикс Gor- означает тьму и ужас). В 1995 году Zargonath выпустил первую демо-запись, "Dor Firn-i-Guinar". В 1996 было выпущено второе демо под названием "Nebelwald", на сей раз только с немецкоязычной лирикой. Сразу же после этого к Zargonath’у присоединился Nargath (вторая гитара) для работы над новыми песнями для демо "Das Zepter", которое было полностью готово в этом же году.

В 1997 году от Solistitium Records поступило предложение о подписании контракта либо с Gorbalrog, либо с Veil of Winter. Скопировано с Dark-World.ru. Два проекта были объединены в один под названием Gorbalrog, так как оно было более известно. Кроме того, было принято решение сделать Gorbalrog проектом, состоящим из двух человек.

В сентябре 1998 в Берлине был записан дебютный альбом "Untergang". После его выхода, который состоялся в 1999 году на Solistitium Records, о судьбе проекта ничего не известно, но есть веские основания считать его прекратившим своё существование.