Varg est formé en 2005 à Cobourg, en Bavière, par le guitariste Philipp « Freki » Seiler et le batteur « Fenrier » Grundmann[4]. Ils sont ensuite rejoints par le bassiste Nivel, le chanteur Frost, et le guitariste Da’ath[4]. Le nom du groupe s'inspire de la mythologie nordique[5] et dérive du mot « loup »[6].
La première apparition scénique du groupe s'effectue en 2005 aux côtés de Sintech, dont les membres Timo Schwämmlein et Patrick Zarske étaient liés à Varg[4]. Après le départ du bassiste Nivel, Schwämmlein le remplace pendant deux concerts[4]. Le groupe trouve ensuite un remplaçant définitif à Nivel, qui est Sebastian « Geri » Feick[4].
Leur première démo, Donareiche, est enregistrée en 2006, désormais sans Da'ath, qui quittera une nouvelle fois le groupe. La chanson homonyme est incluse dans leur premier album, Wolfszeit, publié en au label Heiden Klangwerke[4]. Avant son assassinat, Thomas « Skoll » Winkelmann se joint au groupe comme bassiste, tandis que endosse le rôle de guitariste, puis de chanteur après le départ de Frost[4]. Wolfszeit est accueilli d'une manière mitigée par la presse spécialisée[7],[8]. Le groupe se lance dans une tournée promotionnelle à travers l'Allemagne et les Pays-Bas avec Nomans Land et Thrudvangar[4].
Au début de 2008, Winkelmann et Feick quittent le groupe. Ils sont remplacés par Timo « Managarm » Schwämmlein et Patrick « Hati » Zarske[4]. Bastian Draugr devient le nouveau chanteur[4]. Après plusieurs concerts en été 2008, ils sortent un split EP Schildfront, avec le groupe de pagan metal allemand Minas Morgul en septembre la même année[4]. Le même mois sort le DVDLive am Wolfszeit Festival au label Twilight Vertrieb.
Au printemps 2009, Draugr quitte à nouveau le groupe[4]. Rico de Minas Morgul le remplace[4]. Cette même année devait paraître l'album Blutaar au label Nuclear Blast, mais les rumeurs qui disent que le groupe est d'extrême-droite les empêchent de conclure un contrat[9]. Ils signent finalement au label NoiseArt Records[10]. Andy Classen (ex-membre de Holy Moses) se charge de la production[11]. Ils publient finalement leur album le . L'album est accueilli d'une manière mitigée par la presse spécialisée[12],[13]. Ils partent ensuite en tournée entre février et [4]. Ils participent aussi aux festivals Wacken Open Air, Party.San, Metalcamp et Metalfest[4].
En , le groupe signe avec le label autrichien Napalm Records[14] et publient l'EP Rotkäppchen le . En sort leur album Das Ende aller Lügen.
↑(de) Björn Thorsten Jaschinski: Varg Interview Wölfisch und Asentreu. Pagan Fire – The Legacy, Chronicles I (Sonderheft), Devil.Inc, Saarbrücken 2007, S. 21.