Theory of a Deadman released their self-titled debut album Theory of a Deadman on September 17, 2002.

On March 29, 2005, Theory of a Deadman released their second album, Gasoline. After the release of the album, the band toured with Shinedown and No Address. Starting March 1 of that year, Theory began a promotional tour, headlined by Breaking Benjamin and The Exies. Songs from Gasoline appeared in the soundtrack of the 2005 video game Fahrenheit, which was released under the title "Indigo Prophecy" in the United States.

The band performed the theme song to World Wrestling Entertainment's No Way Out 2006 pay-per-view, a cover version of "Deadly Game" from the WWE Anthology album. The song was released on the WWE Wreckless Intent album. They also did a cover of "No Chance In Hell", the theme tune for Vince McMahon. The song was released on WWE The Music, Vol. 8 on March 25, 2008..

On April 1, 2008, Theory of a Deadman released their third album, Scars & Souvenirs, from which they released eight singles, "So Happy", "By the Way", "Little Smirk", "Bad Girlfriend", "All or Nothing", "Hate My Life", "Not Meant to Be" and "Wait for Me". The song "By the Way" features vocals from Chris Daughtry. On April 6, 2008, they appeared at the Juno Awards in Calgary, Alberta, after making various stops across Canada in a promotion known as Journey To The Junos.

Theory of a Deadman also performed in the 96th Grey Cup halftime show, along with Suzie McNeil and Andree Watters, on November 23, 2008.

Theory of a Deadman, along with Hinder, supported Kory Jans during the fall '08/winter '09 tour. They also played at Crüe Fest 2.

Total Nonstop Action uses Theory of a Deadman's song "Got it Made", from the album Scars & Souvenirs, for their special 2008 year review video.

On April 9, 2009 Scars & Souvenirs was certified gold by the RIAA, with sales reaching 500,000 copies in the U.S. alone.

"Not Meant to Be" is now featured on Transformers: Revenge of the Fallen - The Album.

According to the band's Twitter page, the band will start recording their fourth studio album, which is projected to be released in 2011.