The band was formed in 2004 by lead singer Jonny Hetherington and guitarist Greg Bradley.
On December 1, 2009, it was announced that the band signed a record deal with Reprise Records and Intoxication Records, founded by Disturbed members David Draiman and Dan Donegan. The album was produced by Howard Benson and mixed by Chris Lord-Alge. The album was released on March 22, 2011.
Art of Dying have toured almost continuously in support of the album. In addition to headlining and co-headlining club shows, the band has been featured on several of the biggest hard rock and heavy metal festivals in the country. They have been on both the 1st and 2nd annual Avalanche Tours in 2011 and 2012, headlined by Stone Sour and Shinedown, respectively. They also toured on Rockstar's 2011 Uproar Festival, headlined by Avenged Sevenfold. The band performed at Rock on The Range, Carolina Rebellion, and 48 Hours Fest in 2011.
Let the Fire Burn, a complete acoustic album, was released on April 24, 2012. The album features songs like Completely and Get Thru This.