Wolf est formé en 1995 à Örebro[1]. Composé du chanteur et guitariste Niklas Stålvind, du bassiste Mikael Goding et du batteur Daniel Bergkvist, cette formation débute donc en 1995 avec deux démos intitulées Devil Eyes et Damnation, suivies en 1996 par The Hills Have Eyes et Hell is for Children de Pat Benatar[1]. En 1997, ils recrutent Bergkvist du groupe The Killers[1]. Ils enregistrent un premier single intitulé The Howling Scares Me to Death, publié en août 1999 au label Beast ; il est suivi par In the Shadow of Steel en [1].
Ils enregistrent et publient leur premier album éponyme en avril 2000, produit par Peter Tägtgren. Il comprend la chanson Moonlight qui est accompagné de son propre clip vidéo[1]. Ils recrutent en 2001 un second guitariste, Henrik Johansson,, pour l'EPMoonlight, qu'ils remplacent vite par Johan « Blade » Bülow, ancien membre de Dreamgod et Fallen Angel, pour leur deuxième album[1]. Ce deuxième album, intitulé Black Wings, encore une fois produit par Peter Tägtgren, comprend une reprise de la chanson A Dangerous Meeting de Mercyful Fate[1]. Ils signent ensuite au label Hellion Records pour une distribution de l'album au Brésil, et avec Irond pour la Russie[1].
En août 2002, Johan Bülow, quittant le groupe pour former le groupe Chain of Hate, est remplacé par Johannes Losback (Decameron, Seventh One)[1]. En décembre 2002, le label British Rage of Achilles édite un vinyle en édition limitée du single Night Stalker et une réédition de Die By the Sword de Slayer[1].
Période Evil Star (2003–2009)
Wolf participe à la tournée Heavy Metal Thunder de janvier 2003 aux côtés de Nocturnal Rites et Evidence One, puis joue en Amérique du Nord[1]. En , Wolf revient aux Abyss Studios pour enregistrer un nouvel album intitulé Evil Star. Il est publié en , et comprend les reprises (Don't Fear) the Reaper de Blue Öyster Cult, Die By the Sword de Slayer, et I'm Not Afraid of Life des Ramones[1]. Pour Evil Star, le groupe signe un contrat de distribution européenne avec le label allemand Massacre Records, et nord-américaine avec Prosthetic Records[1]. Wolf participe ensuite exclusivement au 34.000 Ton Metal Cruise le , avec des groupes comme Skyclad[1].
En 2005, Evil Star sort en format vinyle au label Immortal Vinyl Records. Il est limité à 500 exemplaires, et comprend la chanson bonus Déjà vu[1]. Wolf signe un nouveau contrat avec le label Century Media Records et prévoit un album pour 2006[1]. Le groupe entre au Studio Fredman de Gothenburg en juin avec le producteur Fredrik Nordström pour enregistrer leur nouvel album The Black Flame[1]. Ils jouent des concerts en avril 2007 aux Pays-Bas[2], puis en Scandinavie en avril et aux côtés de Kreator et Celtic Frost[1]. Le groupe doit cependant écourter sa tournée à cause d'une infection aux cordes vocales de Niklas Stålvind[1]. Ils jouent les 6 et au Sweden Rock Festival[3].
En 2008, le groupe reprend la chanson Alma Mater de Moonspell pour la compilation Covering 20 Years of Extremes[1]. La même année, le groupe se sépare du batteur Tobias « Hammershark » Kellgren et le remplace par Uno « Piranha » Bruniusson du groupe In Solitude[4]. Le , ils entrent à nouveau en studio pour l'enregistrement de cinquième album intitulé Ravenous[5]. Le groupe joue au festival Muskelrock le à Tyrolen, vers Växjö[1].
Période Devil Seed (depuis 2011)
En mars 2011, le groupe annonce la sortie internationale de son sixième album, Legions of Bastards, via Century Media Records[6]. En , il sort le clip de la chanson Shark Attack, issue de son septième album à venir courant de l'année[7]. L'album, Devil Seed est publié en en Europe. Le style principal de l'album est le dark metal qui change du modern heavy metal très brutal qui était très présent autrefois dans les musiques du groupe[réf. nécessaire].