Nosgoth wurde im Jahr 1998 von Roman, Gregor und Thomas in Graz gegründet. Zwei Monate nach der Gründung kam Jörg als Bassist zur Band. Nach einem Jahr der rein instrumentellen Liederkomposition begann Nosgoth nach einer professionellen stimmlichen Unterstützung zu suchen. Zu diesem Zeitpunkt führte Thomas, welcher später aus der Band ausstieg, sein Studium für längere Zeit ins Ausland und Niko wurde als Gitarrist aufgenommen. Nach einigen gesanglichen Umbesetzungen fand die ambitionierte, klassisch ausgebildete, Kerstin schließlich zu Nosgoth. Sechs Monate später kam Szabolcs zur Band und übernahm die Rolle der Sologitarre.

2004 gewann Nosgoth den Finalsieg in der Vorrunde beim größten Bandwettbewerb des Landes Steiermark

 

und konnte im Finale aus über 160 nationalen und internationalen Bands den zweiten Platz erringen. Kurz darauf entstand Nosgoths erste Demo CD "Nevermore Requiem" mit Kerstin als Vokalistin. Aus privaten Gründen verließ Szabolcs Nosgoth jedoch kurz nach einem weiteren zweiten Platz im Finale des Local Hero Bandwettbewerbs und dessen Platz als Sologitarrist wurde von Klaus eingenommen. Als Kerstin sich aus privaten und zeitlichen Gründen gänzlich aus dem Musikgeschäft zurückzog, trat die amerikanische Mezzosopran Solmaaz Adeli, welche auf Nosgoths erstem Album "Lines of Sorrow" erstmals zu hören war, an ihre Stelle. Als die berufliche Karriere Solmaaz und Niko in ferne Länder führte, übernahm die Sopranistin Isabella und der Gitarrist Alex ihren Platz.