Групата се формира през 1998 г. под името Jeff Killed John. Дебютният им албум от 2005 The Poison е последван от Scream Aim Fire от 2008, като и с двата стигат върховете на местните класации. Следващите им студийни албуми затвърждават славата им на световната сцена. Признанието идва не само от публиката, но и от колегите им музиканти - "Металика" и "Айрън Мейдън" ги включват в турнетата си.

В последния си албум Gravity от 2018 г. съчетават електронни елементи с характерното за тях хард рок звучене.

В София Bullet For My Valentine ще бъдат представени от вокала и китарист Мат Тък, Майкъл Падж Паджет, беквокал и китара, Джейми Матиас, бас и Джейсън Боулд, ударни.