Прежде чем появилась группа под названием Bullet For My Valentine, у участников группы был другой проект — группа Jeff Killed John (Джефф убил Джона). JKJ была сформирована в 1998 году Мэттью Таком (ритм-гитара, вокал), Майклом Пэджетом (ведущая гитара), Ником Крэндли (бас-гитара) и Майклом Томасом (ударные, перкуссия). В 2002 году группа выпустила компакт-диск, который включал в себя две перепетые ими песни Nirvana и Metallica. Продюсером выступил Грэг Хайвер, а сам диск назывался You Play With Me. Финансирование взяла на себя компания Pynci, помогающая начинающим уэльским музыкантам. Позже группа была приглашена на BBC Radio 1 и сыграла в прямом эфире.
Участники Jeff Killed John хотели следовать традициям ню-метала, но не быть похожими на такие группы, как Korn и Limp Bizkit. Накануне перед записью альбома из группы ушёл басист Ник Крэндли, и его заменил Джейсон Джеймc. В то время ню-метал становился менее популярным, и группа решила поменять название на Bullet For My Valentine.
Сейчас из всех записей JKJ остались только 7 песен. Все являются концертными записями: «Bouncy Stuff», «Eye Spy», «Hostile», «Loud Live», «Nation To Nation», «Play With Me», «You». Песня «Eye Spy» в изменённом и более лирическом виде попала в первый альбом BFMV The Poison под названием «Hit the Floor». Также песня «Nation To Nation» была изменена и перезаписана под названием «Turn To Despair».
В течение около десяти месяцев Bullet for My Valentine играли на различных концертах и пытались привлечь звукозаписывающие лейблы. Во время одного концерта в Лондоне Roadrunner Records заинтересовались группой и предложили ей контракт. Однако в итоге группа подписала контракт с другим лейблом. Это был Sony BMG. Позже солист BFMV Мэттью Так прокомментировал выбор лейбла Sony BMG так: «Мы подумали, что для нас будет открыто гораздо больше дверей с Sony BMG». EP был выпущен 15 ноября 2004 года в Великобритании. На диск вошли пять треков группы, продюсером которых выступил Колин Ричардсон. Второй EP Hand of Blood был выпущен 22 августа 2005 года лейблом Trustkill Records только в США и отличался от предыдущего диска добавлением лишь одной новой песни «4 Words (To Choke Upon)».
Дебютный студийный альбом The Poison был выпущен 3 октября 2005 года в Великобритании и в День Святого Валентина 2006 года в США. Альбом попал на 128 место в Billboard 200 и достиг 11 места в чарте Top Independent Albums. Альбом получил статус золотого от Американской ассоциации звукозаписывающих компаний после продажи 500 000 экземпляров в США. К нему было выпущено 4 сингла: «4 Words (To Choke Upon)», «Suffocating Under Words of Sorrow (What Can I Do)», «All These Things I Hate (Revolve Around Me)», и «Tears Don’t Fall». После выхода альбома группа отправилась в мировое турне.
Выступление группы 28 января 2006 года в Брикстонской Академии было отснято и стало материалом для создания их первого DVD — The Poison: Live at Brixton.
Второй студийный альбом Bullet For My Valentine Scream Aim Fire был записан на Sonic Ranch Studios и спродюсирован Колином Ричардсоном (англ. Colin Richardson). Альбом был выпущен в США 29 января 2008 года. В первую неделю продаж было реализовано 53000 экземпляров, и он достиг четвёртой строчки в Billboard 200. К альбому были выпущены следующие синглы: «Scream Aim Fire», «Hearts Burst into Fire» и «Waking the Demon».
В поддержку нового альбома группа отправилась в турне по Северной Америке и Австралии весной 2008. Вместе с Atreyu, Blessthefall и Avenged Sevenfold Bullet for My Valentine участвовали в туре Taste of Chaos. Группе пришлось пропустить часть тура по Канаде, чтобы вернуться домой и поддержать дочь Джеймса, которая была в больнице. Они снова выступали летом 2008 в Северной Америке в туре No Fear с группами Bleeding Through, Cancer Bats и Black Tide. В декабре 2008 перевыпускается Scream Aim Fire с четырьмя новыми треками, которые были записаны во время студийных сессий, но с перезаписанными голосовыми дорожками.
Мэтт Так в марте 2009 сообщил Даниелу Марезу (англ. Daniel Marez) из Metal Hammer о том, что группа работает над написанием материала и записью нового альбома. В августе 2009 Bullet for My Valentine подтвердила, что выход нового альбома планируется на 2010 год. Летом 2009 группа находилась в турне по США, во время которого она участвовала в Мейхемском Фестивале (англ. Mayhem Festival) вместе с Killswitch Engage, Slayer, Marilyn Manson и Slipknot. Они так же появились в Великобритании на фестивале Sonisphere, где выступали на второй сцене. На обоих фестивалях группа исполнила новую песню без названия.
Bullet For My Valentine завершили запись своего третьего альбома, который вышел в начале 2010 года. Музыканты работали в студии под руководством продюсера Дона Гилмора, который сотрудничал с такими известными группами, как Linkin Park, Good Charlotte и Pearl Jam.
Новый альбом Bullet For My Valentine увидел свет 26 апреля в Великобритании и на следующий день в США. Он получил название Fever, что в переводе означает «жар», «лихорадка». На официальном сайте группы уже можно загрузить их первый сингл из нового альбома, получивший название Begging For Mercy. В начале марта вышел второй трек — Your Betrayal.
Сразу после выхода нового альбома группа отправилась в тур по США, а в начале лета посетила такие мировые известные фестивали, как Rock Am Ring & Rock Im Park, а также Donington Fest на их родине в Великобритании. Родной город группы — Бридженд — получил печальный статус «города самоубийц». Естественно, что четвёрка уэльских металлистов не могла обойти это известие стороной, и альбом, в целом, посвящён борьбе с наркотиками и самоубийствами. К тому же там, как сообщил фронтмен группы Мэтт Так, будет «хард-роковский» трек, под который можно будет потанцевать на танцполе.
22 октября в прямом эфире на шоу Zane Low на радио BBC1 прозвучал трек Temper Temper из одноименного четвёртого альбома группы, выход которого был запланирован на 11 февраля 2013 года.
17 декабря стал доступен для прослушивания трек Riot.
Temper Temper, как и планировалось, вышел 11 февраля 2013 года.
31 января 2015 года группа объявила о начале записи нового альбома. На официальной странице в Instagram каждый день будет размещаться одна фотография, связанная с процессом записи.
9 февраля на официальной странице в Facebook группа объявила об уходе Джейсона Джеймса из состава группы. Причины ухода неизвестны. Участники группы также заявили о том, что не собираются искать замену Джейсону до тех пор, «пока не настанет время», а в ближайшем времени сосредоточатся на записи альбома. 17 мая в эфире BBC Radio 1 был представлен новый трек No Way Out. Также был назван новый басист — им стал Джейми Матиас из Revoker.
24 июня был выпущен второй сингл — You Want a Battle? (Here’s a War).
16 июля был выпущен третий сингл — Army Of Noise
9 августа был выпущен четвёртый сингл — Playing God (бонус трек с лимитированной версии альбома)
13 августа был выпущен пятый сингл — Worthless
Дата выхода альбома — 14 августа 2015.
6 ноября 2016 года был выпущен сингл — Don’t Need You.
Также, группа неоднократно выражала желание приступить к написанию материала для нового альбома, после окончания Европейского Тура.
В декабре 2017 группа закончила запись нового альбома Gravity. Релиз ожидается 29 июня 2018 года. Как и в Venom, в названии альбома будет обыграна нумерация VI, означающая шестой альбом в истории группы.
1 апреля 2018 года был выпущен сингл — Over It, который также содержит отсылку к римской цифре VI.
