Their debut album The Way of the Fist was released in 2007. Following its release the band began achieving success rapidly. The 2009 follow-up album War Is the Answer further increased their popularity, leading to both of the albums being certified gold by the RIAA, selling over 500,000 copies each in the United States. The band's third album, entitled American Capitalist was released on October 11, 2011. The band has played international music festivals including Mayhem Festival in 2008 and 2010, and Download Festival in 2009 and 2010.
Formation and The Way of the Fist (2005–2009)Zoltan Bathory and drummer Jeremy Spencer, deriving the band's name from classic martial arts cinema. Bassist Matt Snell joined in early 2006. Later that year Bathory contacted vocalist Ivan Moody, sending him some of the material the band had recorded and asked him to audition for the vocalist position. Moody flew from his home in Denver, Colorado to Los Angeles and quickly began recording material with the band.
After searching for a second guitarist, they found Caleb Bingham who played some shows with the band, but was later replaced by Darrell Roberts. Shortly after recording the album, they signed a record deal with Firm Music, a branch of "The Firm". On July 10, 2007, they released an, Pre-Emptive Strike exclusively through the American iTunes Store. The album's lead single, "The Bleeding", was released on July 13, 2007. The Way of the Fist was released on July 31, 2007. The album entered the Billboard 200 at number 199 and was certified gold in 2011.
The Way of the Fist was re-released on May 13, 2008, with 3 bonus tracks. One of the bonus tracks, "Never Enough" was released as the album's second single on July 15, 2008. Later that year they were a part of the 2008 Mayhem Festival playing the Jägermeister Stage. The third single from The Way of the Fist, "Stranger Than Fiction" was released on September 17, 2008. The Way of the Fist was released through Spinefarm Records in Canada on November 4, 2008, and in Europe on January 19, 2009. In January 2009 Darrell Roberts was asked to leave the band and was replaced by guitarist Jason Hook. They ended their support for their first album playing the main stage at the 2009 Download Festival.