La légende raconte que Nebelung, qui signifie Novembre en vieil allemand, se serait formé par une belle nuit de pleine lune de Beltane (fête païenne du premier mai) en 1999 lorsque Stefan Otto et Thomas List se promenaient dans les montagnes du Harz. La forêt leurs aurait révélé sa vraie nature et ils seraient rentrés en communion avec elle. C’est cette spiritualité qui anime la musique et les textes de Nebelung.