Fondé par Richard Loudin (chanteur de Bran Barr), le groupe voit le jour en 2000.
Après divers changements de line-up, le groupe se stabilise en 2002. Un an plus tard, il sort son premier album, Eternal Winter Domain chez Sacral Productions.
Après un bon nombre de concerts (dont une tournée en première partie de Kampfar), le groupe se voit contraint d'enterrer le projet durant quelques temps.
Mais en 2008, Nydvind revient pour quelques concerts pour la troisième édition du Cernunnos Pagan Fest.
En raison de problèmes avec certains labels, le groupe ne pourra sortir son second album qu'après avoir pu signer chez Trollzorn. Finalement, Sworn To The Elders voit enfin le jour fin janvier 2010.