NYDVIND a été créé en Novembre 2000 par Hingard, aussi connu sous le pseudo Yoltar au sein du groupe BRAN BARR. Hingard fut d'abord rejoint par Stig à la batterie, connu également sous le pseudo de Herr Rikk dans TEMPLE OF BAAL. NYDVIND commence alors ses activités sous la forme de ce duo.
Quelques mois plus tard, Feyd intégre le groupe en tant que second guitariste mais ne reste pas longtemps.

Courant 2001 Hingard trouve un nouveau guitariste en la personne de Hollgarh, leader de Belenos. Le groupe est au complet avec l'arrivée de Nesh à la basse (qui fait également parti de Bran Barr).

A cause de ses activités au sein de Belenos et de la distance qui le sépare de Paris, Hollgarh décide de quitter le groupe. Il est remplacé par Kraban (également membre de Bran Barr et Heol Telwen) en Mars 2002.

NYDVIND signe avec le label français Sacral Productions et sort son premier album "Eternal Winter Domain" en Septembre 2003.

En juin 2004 Stig quitte NYDVIND et est remplacé par le batteur d'AES DANA, JuanJolocaust.

Le groupe est actuellement en train de travailler sur son prochain album "Sworn to the Elder" qui doit sortir 2006.