Andrea Meyer est née en Allemagne du nord, mais grandit en Angleterre.

Attirée par les musiques new wave, underground et gothique britanniques, elle emménage à Londres en 1990, où elle trouve rapidement sa place dans la scène underground.[réf. nécessaire] Intéressée par le surnaturel, elle se fait connaitre dans divers réseaux occultes, de magie IOT, CoS. Elle devient par la suite un modèle pour la scène fétichiste et collabore sur scène avec des groupes comme Cradle of Filth sur leur premier album The Principle of Evil Made Flesh2 en 1994.

La même année, elle crée son premier projet musical dark ambient, et sort l'album « Hexerei im Zwielicht der Finsternis » sous le nom d'Aghast. Elle participe en 1996 à l'album Nemesis Divina du groupe Satyricon. Elle compose également les mélodies tribales et folk d’Hagalaz' Runedance, un projet qu'elle dédie à la spiritualité païenne de l'Europe du Nord. Hagalaz' Runedance devient très populaire et atteint bientôt le haut des classements allemands. Depuis 2003, elle sort tous ses disques sous le nom de Nebelhexë.

Elle a depuis également travaillé sur des scénarios de vidéos et de films. Elle a écrit les scénarios d'horreur The grandmother et Behind the mirrors pour le scénariste anglais Phil Burtham et elle a écrit le court-métrage Torture is no Culture.

Écrivaine depuis 1995, ses écrits, commentaires et pensées, qui vont à l'encontre des religions patriarcales, sont devenus relativement connus et nombre de ses commentaires sont parus dans des magazines alternatifs. Elle rédige régulièrement des articles humoristiques basés sur sa vie quotidienne, intitulés Seriously!... The things that irritate Nebelhexë... dans le magazine gothique norvégien Rimfrost.

Pendant la période Hagalaz' Runedance, Andrea Haugen écrit le livre The Ancient Fires of Midgard, exposant en détail sa découverte des mythes germaniques. En 2009, elle indique être divorcée et travailler sur un livre à paraître, Walking With The Night, qui traite de questions telles que le côté sombre de la vie, les mythes vampiriques, la spiritualité moderne et des histoires humoristiques de sa vie inhabituelle.

Elle a repris une chanson de Nina Hagen, Don't Kill The Animals, qui fut un hit dans les années '80, en collaboration avec le musicien américain Jarboe. Les bénéfices sont reversés au groupe de défense animal Peta.

Elle dit : « la vie est faite pour être vécue ! C'est un voyage merveilleux et sans limites et je suis fascinée par tous ses mystères et j'explore des philosophies spirituelles venues du monde entier. J'aime la vraie spiritualité, les gens vrais et de vrais accomplissements ».

Andrea Meyer pratique le Kickboxing. Elle possède des résidences en Norvège et en Angleterre.

Elle meurt lors de l'Attentat de Kongsberg le 13 octobre 2021.