Группа была основана в 2005 году Золтаном Батори, бас-гитаристом венгерского происхождения, в прошлом — участника U.P.O., и ударником Джереми Спенсером. Название группа получила от Гонгконгского кино. В 2006 году к группе присоединился басист Мэтт Снелл, а позже Батори послал вокалисту Ghost Machine Айвену Муди материал группы, и он также присоединился к ней.

Five Finger Death Punch записали самостоятельно спродюсированный первый альбом The Way of the Fist со звукооператорами Стивом Бруно (англ. Stevo «Shotgun» Bruno (Mötley Crüe, Prong), и Майком Саркисяном (англ. Mike Sarkysian) (Spineshank) в 2006 году, сведением и мастерингом занимался гитарист Machine Head, Soulfly Логан Мэйдер (англ. Logan Mader). После выпуска альбома группа начала искать второго гитариста. Сначала с ними играл Калеб Бинэм, но довольно скоро его заменил Даррелл Робертс.

Успех в онлайн-чартах и активная концертная деятельность способствовали тому, что группа подписала контракт с авторитетной менеджмент-компанией The Firm (в числе клиентов которой — Korn, Limp Bizkit, Staind), и та в свою очередь подписала 5FDP к своему лейблу Firm Music/EMI. 10 июля 2007 года группа выпустила первый миниальбом Pre-Emptive Strike через iTunes. Первый сингл из альбома, «The Bleeding», был выпущен 13 июля, а основной альбом The Way of the Fist вышел 31 июля. Он занял 107 позицию в Billboard 200 и первую в Top Heatseekers, а в 2011 году получил статус золотого.

Сингл «The Bleeding» стал хитом, вошёл в Top 10и звучал на радио 8 месяцев. Как и предсказал Billboard Magazine, песня стала «концертным гимном» 2007 года, а видео к ней одержало победу в номинации MTV2’s Headbanger’s Ball Top 5 Metal Videos. Позже песня «The Bleeding» была включена в звуковую дорожку к фильму «Highgate Vampire».

В течение следующих 18 месяцев группа отыграла внушительный тур вместе с Korn, Disturbed, Slipknot и Machine Head, а также ещё дважды вошла в рок-чарты «Биллборда», продав более 300,000 пластинок, что многими было отмечено как существенное достижение, учитывая тот факт, что 5FDP имели в своём активе лишь один самостоятельно спродюсированный альбом.

В 2009 году Five Finger Death Punch выступили на фестивале Defenders of the Faith, организованном журналом Metal Hammer, наряду с Lamb of God и Dimmu Borgir.