Killing Machine resembles an all-star band, being created by French-German guitarist Peter Scheithauer in the year 2000. A debut album released in 2000 featured the W.A.S.P. rhythm section of Mike Duda and Stet Howland. In 2003 Scheithauer would join former Slayer drummer Jon Dette's Californian metal band Pushed. Dette would soon work with Scheithauer in a new band together with vocalist Dave Pullaro and former Systematic and My Ruin bassist Johnny Chow but nothing came out of it.