It all started in 1995 when Niklas A. Olsson (vocals/lead guitar) and Mikael Goding (bass) met each other at a local bar in the Swedish town of Örebro, and begin to chat about Heavy Metal and their past mutual history of playing '70's and early '80's influenced styles of the genre in bands like Prowler and Tengil. After a few pints they decided to start a band. After several attempted demos, Daniel Bergkvist (drums) joined on in 1997. Daniel previously bashed drums in the Death/Boogie Metal outfit Teeshirt and the Punk Metal operation The Killers. At the first rehearsal with Daniel, the group wrote In the Shadow of Steel; there was an instant bond forming between the threesome. By late 1997 Wolf was playing clubs in their homeland.
Wolf re-recorded their In the Shadow for a single release but the single never made it to sale, and instead found its way into the hands of 'No Fashion/House of Kicks' who promptly signed them to a record deal. In April of 2000, their debut self titled album was released. Sounding much like the early NWOBHM movement, the album went over well with critics as well as in their homeland where they won Debut of The Year on the Swedish radio program, Gruvan. Unfortunately the original Hans Arnold cover art did not fare so welland was considered too grotesque, so it was replaced.
Several regional tours would commence where Thrasher Johan Bülow would join to take up the second guitar slot during the live work; it would eventually become a permanent position. In 2001 they received more local success with the launch of their first video for the track Moonlight, which aired on national television April 3rd entering at number 4. In June 2001 'No Fashion' released a 5 track EP Moonlight in an attempt to capitalize on the success of the video.
Peter Tägtgren would return to work on their second album. His workload had expanded to engineering and production (he was only engineering on the first). Their sophomore, Black Wings, would be released in January 2002 with artist Thomas Holm (of Mercyful Fate and King Diamond) completing the cover art.