Австрия. Город Граце. Именно здесь была основана группа Nosgoth тремя энтузиастами Романом Зеттлом (Roman Zettl), Грегором Шинко (Gregor Schinko) и Томасом Дрешером (Tomas Drescher). Через пару месяцев к группе примкнул четвертый участник, Йорг Шерллин (Jorg Schörllin).
Минул год. Всё это время музыканты неустанно трудились над стилем своей музыки. И вот, настал момент, когда Nosgoth понадобился вокалист, который смог бы удовлетворить их потребностям. Неожиданно уходит Томас, который должен был продолжать учебу за пределами Австрии. Но группа быстро находит ему замену в лице Нико Гедадзе (Niko Gedaze). Но уходом одного лишь Томаса дело не ограничилось. Команда за короткий промежуток времени сменяла вокалистов одним на другого, так как не могла найти подходящего для своей группы. Но вскоре к ним присоединился Керстин Янчер (Kerstin Jantscher), вокальными данными которого были все довольны. Прошло ещё полгода, и к Nosgoth примкнул Цаболькс (Szabolcs Tompa-Antal), заняв место соло-гитариста.
В 2004 году Nosgoth занимают второе место на престижном соревновании в Styria, которое состояло из 160 национально и всемирно признанных групп. В этом же году команда выпускает первое демо, "Nevermore Requiem", в записи в которого принимала участие вокалистка Керстин (Kerstin Jantscher).
После выпуска демо группу покидает Цаболькс. На его место приходит Клаус Лэссинг (Klaus Lassing). Вслед за Цабольксом из группы уходит Керстин. Вместе с новой вокалисткой, Солмаз Адели (Solmaaz Adeli), Nosgoth записывают свой дебютный альбом, "Lines of Sorrow", который вышел в 2006 году.
В 2007 году Nosgoth распрощались и с Солмаз Адели. На ее место приходит Isabella Zuendel.
