Группа Vindsval родилась в городе Люксембурге как наследник группы "Dregoth", проекта экстремальной музыки гитаристов Hagalaz и Berzerk и вокалиста Tyrann. Название нового коллектива происходит из мифологии Севера, где отец зимы зовется "Vindsval". В 1997 году группе помогает Shadow, барабанщик люксембургской black-metal команды "Black Candle". С его помощью записывается первое и единственное демо "Of Heathen Blood And Soil" в августе-месяце. У музыкантов всегда были проблемы с базой для репетиций, и в итоге они переезжают в городок Karlsruhe, который стал их вторым домом, благо что большинство там учились. В 1998 году находят нового барабанщика Boltthorn, который изначально играл в люксемурбгской heavy-metal команде "Dreams Of Nabid". В таком составе Vindsval отправляются в Psycho-Sound-Studios в Karlsruhe в феврале 1999 года и записывают дебютный альбом "Imperium Grotesque", на котором Hagalaz прописывает партии бас-гитары. Вскоре после издания альбома группа обретает и мастера бас-гитары по имени Might, ранее игравшего в progressive-metal команде "Timesphere". В 2000 году Vindsval подписывают контракт с компанией "Skaldic Art Productions". В конце 2001 года Vindsval оккупируют Prosseco-Studios (то самое место, которое раньше именовалось Psycho-Sound-Studios), и записывают новый шедевр под названием "The Great Maddening".