Po nagraniu przez As I Lay Dying albumu An Ocean Between Us, muzyk postanowił w wolnych chwilach komponować na rzecz swojego całkowicie autorskiego projektu w stylistyce thrash metalowej pod nazwą Austrian Death Machine, który istnieje od 2008. Projekt ten zarówno w wersji muzycznej jak i graficznej, bazuje – podobnie jak muzyka oraz image kalifornijskiej ArnoCorps – na filmach z Arnoldem Schwarzeneggerem i miał być też swego rodzaju "tribute grupą" na cześć aktora. Dla muzyka Schwarzenegger jest synonimem "prawdziwego mężczyzny", "bohatera akcji", "twardego faceta", a jego osiągnięcia można odnieść do świata muzyki metalowej, zaś całość podać z poczuciem humoru. Początkowo projekt Austrian Death Machine był traktowany jako żart artystyczny, co zresztą przyznał sam Lambesis:
Mimo to muzyk kontynuował działalność tego pomysłu i nagrywał materiał jego sumptem. Oprócz produkcji, Lembesis wykonał na nich wszystkie partie instrumentów, z wyjątkiem tzw. solówek, które dograli zaproszeni, znajomi muzycy z innych grup, m.in. Adam Dutkiewicz z Killswitch Engage.