Bandet ble etablert i 2005, og navnet er hentet fra kampsportfilmsjangeren. Bandets debutalbum ble spilt inn i 2006, men utgitt i 2007. Albumet ble produsert av gitarist Zoltan Bathory og trommeslager Jeremy Spencer, og mikset av Logan Mader, gitarist i Machine Head. Etter utgivelsen dro bandet ut på en to år lang turné sammen med band som Disturbed, Trivium, Korn, Slipknot, Machine Head og Lamb of God.