Austrian Deatch Machine sort de l'esprit tordu de Tim Lambesis, le chanteur du groupe As I Lay Dying. Il s'agit, en fait, d'un projet centré autour d'Arnold Schwarzenegger. Pour Lambesis, le gouverneur de la Californie représente toute la brutalité typique du heavy metal. C'est ainsi qu'il s'est inspiré de répliques de l'acteur pour écrire une série de chansons portant des titres comme It's Not a Tumor ou encore Come With Me If You Want to Live dans lesquelles il utilise des échantillons de la voix de Schwarzenegger. Il décide toutefois de se rebiffer pour éviter toute poursuite judiciaire et fait plutôt appel à son ami Chad Ackerman, du groupe Chapter 14, pour l'imiter.

Le projet bon enfant de Lambesis plaît au label Metal Blade, qui lui propose d'enregistrer un album. Il commence par lancer Total Brutal, en 2008. Puis suivent A Very Brutal Christmas, quelques mois plus tard, et Double Brutal, en 2009.
Source : http://www.musiqueplus.com/austrian-death-machine