История британской группы «Bullet For My Valentine» началась в 1998 году, в Бриджинте, Уэльс. В то время, коллектив носил название «Jeff Killed John» и занимался тем, что исполнял каверы произведений любимых команд, в числе которых значились «Nirvana» и «Metallica».

Накопив собственный материал, музыканты приняли решение записать свое первое демо, но во время подготовки к записи, состав группы покинул басист Nick Cradle, что в итоге привело к распаду «Jeff Killed John».

Спустя некоторое время, оставшиеся музыканты, в лице Matt Tuck (вокал, гитара), Moose Thomas (барабаны) и Padge (гитара), все же вернулись на музыкальную сцену с новым басистом Jay James и новым названием «Bullet For My Valentine», хотя изначально задумывалось назвать группу, как «Opportunity In Chicago».

Подписав контракт с небольшим британским лэйблом «Visible Noise» группа «Bullet For My Valentine» выпустила свой первый пятитрековый ЕР 15 ноября 2004 года. На территории Соединенных Штатов распространением мини-альбома занимался лэйбл «Trustkill Records». В конце марта 2005 года, музыканты представили очередной мини-релиз «4 Words (The Choke Upon)», который был издан ограниченным тиражом в двух вариантах: на CD и виниле.

Группа «Bullet For My Valentine» выпустила свой дебютный альбом «The Poison» 3 октября 2005 года, распространением которого занималась уже крупная звукозаписывающая компания «Sony BMG Music». Знаменитый музыкальный журнал «Kerrang!» отметил данную пластинку, как «”Lostprophets” with Old School Riffs». Первый сингл альбома «Suffocating Under Words Of Sorrow» был издан 19 сентября 2005 года. В поддержку дебюта музыканты совершили тур в компании с земляками – эмо-рокерами «Funeral For A Friend».

В конце года, команда «Bullet For My Valentine» была удостоена премии от журнала «Kerrang!» в номинации «Best British Newcomer». Песня «4 Words (The Choke Upon)» была включена в саундтреки к различным компьютерным играм, включая «NHL 06» и «Madden 06», а трек «Hand Of Blood» теперь звучит в «Need For Speed: Most Wanted and Burnout Revenge». На территории Соединенных Штатов дебютный альбом «The Poison» был выпущен 14 февраля 2006 года, через лэйбл «Trustkill Records». В поддержку «The Poison» музыканты совершили ряд туров, включая выступления на знаменитых «Download Festival» и «Vans Warped Tour», а концерт в лондонском «Brixton Academy» был отснят для первого DVD «The Poison: Live at Brixton».

В конце января 2008 года группа «Bullet For My Valentine» представила свой второй лонгплэй «Scream Aim Fire». альбом отметился на #4 строчке в «Billboard 200» с результатом в 53 000 проданных копий за первую неделю с момента начала продаж. В поддержку пластинки музыканты совершили очередной ряд туров, в рамках которых засветились на фестивалях «Rock am Ring», «Rock im Park» и «Download Festival» и разделяли сцену с коллегами «Atreyu», «Idiot Pilot», «Blessthefall» и «Avenged Sevenfold».