Wolf wurde 1995 gegründet. Im Jahr 2000 erschien das Debütalbum Wolf. 2002 spielte die Band auf dem Wacken Open Air und veröffentlichte das zweite Album Black Wings. 2004 erschien Evil Star. Im Jahr 2005 spielte Wolf auf dem Rock-Hard-Festival, außerdem wurde der Schlagzeuger Daniel Bergkvist durch Tobias Kellgren ersetzt. 2006 wurde das vierte Album The Black Flame veröffentlicht. Am 7. Juli 2007 gab Wolf bekannt, dass Mikael Goding die Band verlässt, Anders „Tornado“ Modd kam als neuer Bassist zur Band.