Norjan Sogndalista kotoisin oleva Vreid perustettiin vuonna 2004 entisten Windir-jäsenten toimesta. Yhtye julkaisi debyyttialbuminsa Kraft samana vuonna. Metal Hammer UK:n mukaan Vreid on uniikki aikamatka, jossa on läsnä elementtejä 70- ja 80-luvun klassisesta metallista norjalaiseen blackmetalliin.