Austrian Death Machine released their first album Total Brutal on July 22, 2008. The album was dedicated to Caleb Crain on May 14, 2008 for his birthday that was two months before the scheduled release date. A few months later they released a Christmas-themed EP titled A Very Brutal Christmas. After some tour support of Total Brutal, Lambesis went back on tour with As I Lay Dying. While on tour he posted on Austrian Death Machine's MySpace blog that he had ideas to follow up Total Brutal with a double disc effort titled Double Brutal stating that the first disc would be original songs where the second disc would be composed of cover songs. After returning home from tour in early Summer 2009, he went to work on Double Brutal which was released September 29, 2009.

Many in the press have pointed out that a Schwarzenegger movie-themed band concept was already being pursued by ArnoCorps, having been performing live in California and the UK beginning more than seven years prior to Lambesis' effort. Lambesis writes and records all the music playing guitar, bass, and drums as well as the majority of the vocals, leaving Destroy The Runner vocalist Chad Ackerman (portraying "Ahhhnold") to perform Schwarzenegger-like vocals. The only thing Lambesis or Ackerman do not record are the guitar solos in every song which are performed by various guitarists from other bands. Lambesis stated where As I Lay Dying "is heartfelt and full of passion", Austrian Death Machine on the other hand "is an outlet of pure testosterone and stupidity."

Tim Lambesis is still considering calling Austrian Death Machine's third album Keep It Brutal, but welcomes suggestions. As of December 5, 2012, production on a third album has begun. It was announced on February 19, 2013, that their third studio album would be entitled Triple Brutal.