В конце девяностых, в небольшом британском городке Бридгенд, Южный Уэльс, с населением всего около 40 тысяч человек, четверо подростков — Метью Так, Майкл Педжет, Майкл Томас и Ник Крэдл собрали свою группу с необычным названием Jeff Killed John. Парни оттачивали свое музыкальное мастерство, переигрывая такие известные группы, как Nirvana и Metallica. Спродюсированные Грэгом Хавером песни, были немного похожи на ню-метал, им помогла радиопередача live radio 1 в Ньюпорте TJ’s. Их менеджером некоторое время был известный певец Steve Strange. Они даже выпустили в 2002 году сингл состоящий из двух песен «You/Play with me». Вскоре они готовились записать демо, но тут возникает большая неприятность — их группу покидает басист Ник Крэдл. «Мы должны были пойти в студию в субботу, а наш басист Ник ушёл в пятницу» — вспоминает фронтмен Мэтью Так. «…Это был настоящий удар ниже пояса, но это сделало нас сильнее. Это был почти конец нашей мечты, поскольку мы были все сыты по горло ударами по нашим головам, но к счастью мы дали этому отпор, и это cработало.»
Но распад Jeff Killed John не означал ухода талантливых ребят со сцены. С приходом нового басиста Джейсона Джеймса начинается новая ветвь развития банды. Они меняют свой стиль с застаревшего ню-метала на набирающий обороты в последнее время металкор. Вместе с музыкальным материалом парни меняют и название группы на «Bullet For My Valentine», хотя поначалу они хотели называться «Opportunity In Chicago». «Мы все были пьяны и вместе перебирали названия. Мы остановились на Bullet For My Valentine — оно прекрасно подходило к лирике Мэта…» — говорит барабанщик BFMV, Майкл Томас.
Уже в феврале 2004 года BFMV дают выступление в Лондоне и привлекают внимание нескольких крупных лейблов. Им поступает предложение о контракте даже от Roadrunner, но они отклоняют его. В октябре 2004, группе предлогают выпустить пять альбомов под маркой Sony, с Английской лицензией Visible Noise. Подьёмы и падения сделали их сильнее, Matt сказал журналу Sound Nation: «Мы полюбили прошедшие пять лет, и всё что происходит всё к лучшему. Если бы мы не подписали контракт пять лет назад то нас никто бы незнал сейчас. Мы повзрослели и теперь немного лучше разбираемся в бизнесе.» Дебютам BFMV был выпущенный мини альбом состоящий из пяти песен 15 Ноября 2004. Майкл Пэджет, вскоре после выхода CD, попадает в список ста лучших гитаристов журнала Metal Hammer, по итогам голосования читателей. «Песни говорят сами за себя» сказал Matt. «Существует много групп которые выглядят хорошо но играют плохо — мы полностью противоположны им. Это — всё о музыке и о рифах. Достаточно сказал?» Интересно, что до подписания контракта, ребята отыграли всего два концерта. За несколько месяцев до этого, парни дебютируют на знаменитом донингтонском «Download Festival».
Весной 2005-го, парни подписывают контракт с американским лейблом Trustkill Records, благодаря чему им открывается очень перспективный западный рынок. Уже 14-го июня на данном лейбле выходит компиляция «Trustkill Takeover», где Bullet For My Valentine представлены композицией «Hand Of Blood» (позже песня попадает на саундтреки к играм «Need For Speed: Most Wanted» и «Burnout Revenge»). Парни вновь зажигают на британском «Download Festival». А в августе дебютный сингл издаётся в США под названием «Hand Of Blood» EP. Парней активно расхваливают в прессе, особенно чуваки полюбились журналу Kerrang!. Издание номинирует B4MV, в категориях «Best Live Band», «Best Newcomer», «Best Single» и «Best Band On The Planet»! Ребята выигрывают в номинации «Best Newcomer». Октябрь был ознаменован, выходом в Англии, первого полноценного альбома, «The Poison». Релиз демонстрирует прекрасную смесь из металкора, с его хэви-метал рифами в духе Iron Maiden, и тяжёлой хардкорной начинкой, а также эмо, с его тёмной романтикой и душещипательным вокалом. Как говорят сами музыканты о своём творчестве: «Олд-скульная музыка встречается с мелодиями современности».
Парни в миг становятся новыми звёздами тяжёлой музыки, и в ноябре отправляются в свой первый тур по США, выступая на разогреве у It Dies Today. Потом европейские гастроли, с финскими легендами Apocalyptica. К сожалению, 3 концерта пришлось отменить, в связи с тем, что у Мэта, были проблемы с горлом (интересно, что один из отменённых концертов, планировалось снять, для будущего DVD-релиза Bullet For My Valentine). В декабре чуваки вновь колесят по Европе, но уже в компании с Dark Tranquillity, Chimaira и Hatesphere. Январь 2006 года, парни отметили «Kerrang! XXV» туром по Великобритании, которой был посвящён 25-летию данного издания. B4MV выступили в нём хэдлайнерами, разогревали же парней — Still Remains, Hawthorne Heights и Aiden.
В день Святого Валентина, «The Poison» выходит в штатах и дебютирует в чарте Billboard на 127-ом месте. В середине марта парни едут в североамериканский тур, открывая выступления Rob Zombie и Lacuna Coil. 5-го апреля выходит специальный выпуск журнала Kerrang!, BFMVвместе с которым прилагается весьма необычное переиздание альбома Metallica — «Master Of Puppets». CD, названный «Remastered», содержит все песни данного альбома, переигранные такими коллективами, как Chimaira, Machine Head, Trivium, ну и само собой Bullet For My Valentine. Парни представлены на нём, своей версией «Welcome Home (Sanitarium)». На следующий день после выхода, Мэт Так делает заявление, где очень нелестно отзывается о Rob Zombie и его команде. И хоть через несколько часов, он приносит извинения на официальном сайте группы, парней всё равно снимают с этого тура.
Следующие гастроли по США («Trustkill Takeover Tour») не заставили себя долго ждать. Турне проходит с 12 по 28 мая, а специальными гостями выступают Walls Of Jericho и Roses Are Red. В мае выходит сингл Apocalyptica — «Repressed». Приглашёнными вокалистами, на одноимённой композиции, выступили Мэт и Макс Кавалера из Soulfly. А 31-го мая, в Британии выходит ещё одно спец. издание Kerrang!, с 15-песенным бонус-диском «High Voltage», на котором представлены кавер-версии известных рок и метал композиций, исполненные различными командами (Deftones, Killswitch Engage, Atreyu, Still Remains и тд). Bullet For My Valentine, эксклюзивно для данной компиляции, записали кавер на классическую вещь Ozzy Osbourne — «Crazy Train». В июне парни активно проедутся по Европе, выступят на множестве фестивалей, среди которых «Rock Am Ring», «Rock Im Park», «Download», «Nova Rock» и другие. Также, на нескольких европейских датах, ребята откроют выступления — Metallica и Guns N Roses.
В 2008 году группа издает свой второй полноформатный альбом Scream Aim Fire.
Участники группы Мэттью Так (англ. Matthew Tuck) — вокалист, гитарист Майкл Пэджет (англ. Michael Paget) — гитарист, бэк-вокалист Джейсон Джеймс (англ. Jason James) — бас-гитарист, вокалист Майкл Томас (англ. Michael Thomas) — барабанщик
Дискография EP Bullet For My Valentine, 2004 EP Hand Of Blood, 2005 Винил Suffocating Under Words of Sorrow (What Can I Do) (Part 1), 2005 Винил Suffocating Under Words of Sorrow (What Can I Do) (Part 2), 2005 The Poison, 2005 Винил All These Things I Hate (Revolve Around Me) 2006 The Poison (Deluxe Edition), 2007 Scream Aim Fire, 2008