Группа была основана в ноябре 2000 года Richard Loudin’ом, также являющимся вокалистом в celtic-metal группе Bran Barr.
За два года в группе произошло несколько смен состава, пока в 2002 году он не приобрел следующий постоянный вид:
Richard Loudin (aka Hingard) - Вокал, Гитара
Kraban (Loic Courtete) - Гитара
Olivier Sans (aka Nesh) - Бас
Eric Tabourier (aka Stig) - Ударные
Дебютный альбом “Eternal Winter Domain” был выпущен в 2003 году на французском лейбле Sacral Productions. Вскоре после этого группа наняла нового барабанщика по имени JuanJo Esquivel.
В апреле 2006 Nydvind начали “Heathen over Europe” - первый европейский тур в поддержку Kampfar. Для этого события на лейбе Adipocere Records был переиздан дебютный альбом группы, вышедший ограниченным изданием с тремя бонусными песнями.
В течение 2007 и 2008 годов группа искала новый контракт.
После двух лет молчания Nydvind вернулись на сцену в декабре 2008 года для участия на Фестивале Языческого Метала во Франции - the Cernunnos Pagan Festival in Paris. Выступления было снято, и несколько живых видео были записаны в эту ночь.
В связи с перемещениями из группы, обратно в Испанию, ушел барабанщик JuanJo. В середине 2009 года группа позвала своего бывшего барабанщика Eric Tabourier.
В октябре 2009 группа наконец прописалась на немецком лейбле Trollzorn.
29-го января вышел второй альбом группы - “Sworn to the Elders”.
