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 well and was considered too grotesque, so it was replaced.
Several regional tours would commence where thrasher Johan Bulow 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, and Johannes Losbäck (guitar/backing vocals).
After the release of Evil Star (2004) a membership change would occur with Tobias Kellgren taking drums in 2005 Anders G Modd (bass) and Richard A Holmgren (drums) in 2007 and 2008 respectively. This line-up would remain in place for Ravenous (2009), Legions of Bastards (2011), Devil Seed (2014) and Feeding the Machine (2020).