Vreid est né de la mort de Windir.
Les deux premiers albums "Kraft" et "Pitch Black Brigade" ont été sortis par Tabu Recordings en 2004 et 2006. Les albums ont reçu de bonnes critiques et à force de tournées, Vreid s'est fait reconnaitre dans la scène extrême métal. Dans cette période, Vreid fait 3 tournées avec Enslaved, et joue dans des festivals tels que Wacken et Inferno.
En 2007, Vreid fait un grand pas en avant avec l'album "I Krig". Cet album est basé sur la collection de poésies de Gunnar-Reiss Andersen. Le thème de cet album est la résistance norvégienne pendant la seconde guerre mondiale. Musicalement, Vreid incorpore beaucoup d'éléments de la musique folklorique norvégienne, et de hard rock classique des années 70 comme Alice Cooper, The Stooges, Black Sabbath et Motörhead, mais garde toujours les racines du Black Metal norvégien.
En 2007, Vreid a fait 100 concerts dans 18 pays, dont un premier show aux Etats Unis. Plus tard en 2007, ils ont effectué une très bonne tournée européenne avec Marduk et Unleashed (et sont à cette occasion passés en France).
Hváll a commencé à écrire le 4ème album "Milorg" durant l'automne 2007; la batterie a été enregistrée au Subsonic Studio, alors que le reste de l'album a été enregistré et mixé au Studio 1184 de Hváll. L'album a été entièrement produit par la bande elle même. Le son du groupe a gagné en maturité et est plus atmosphérique; le nom de l'album est celui du groupe de résistance norvégienne de la seconde guerre mondiale (MILitarry ORGanization) et un salut de leur travail.
2009 a été l'année la plus active pour les concerts et festivals de Vreid; le nouvel album a été présenté en octobre.