История начинается в 1997 году, в маленьком городке Бридгенд, именно там собралась новая рок группа «Jeff Killed John» в составе: Метью Така, Майкла Педжета, Майкла Томаса и Ника Крэдла.

Стиль группы был похож на нью-металл, усердно репетировав и давая концерты в местных барах, группу заметил продюсер Грэг Хавер. В 1998 году он помог парням выпустить первый альбом «You/Play With Me», профинансировала альбом компания «Pynci».

К 2002 году группу покидает Ник Крэдл. После его ухода группа чуть не распалась, но воспрянув духом, продолжила свою деятельность.

Пересмотрев свою деятельность, группа решает изменить стиль на Металлкор. Новым басистом стал Джейсон Джеймс. После таких перемен название тоже решено поменять на «Bullet For My Valentine».

В начале 2004 года группа даёт несколько очень успешных концертов в Лондоне. После чего им предлагают подписать контракт на новый лейбл от Sony BMG. К ноябрю 2004 выпустили дебютный мини альбом с одноимённым названием, состоящий из 5 треков. Альбом сразу же попал в чарты, и группа начала набирать первые обороты.

Через пару месяцев «Bullet For My Valentine» выступают на знаменитом «Download Festival» в Донингтоне. 

Для того, чтобы выйти на западный рынок группа подписывает контракт с лейблом «Trustkill Records».

В октябре 2005,в Великобритании выходит первый полноценный альбом «The Poison», в штатах он выходит 14 февраля 2006. Успех прогремел сразу. Критики ликовали, фанаты скандировали «браво!», продажи росли на глазах. Альбом получил статус «золотого», после чего группа отправляется в мировой тур.

5 апреля 2006 года, выходит новый выпуск журнала Kerrang, в который входил CD диск. Это было переиздание альбома «Master Of Puppets», группы Metallica. Альбом был записан с участием  нескольких групп: Machine Head, Chimaira, Trivium, и Bullet For My Valentine.

В январе 2006 года, заканцивается и выпускается в свет DVD The Poison: Live at Brixton которое было заснято в Брикстонской Академии.

В июне 2007 году Метью Так серьёзно заболевает лорингитом и ложится в больницу, в следствии чего было отменено несколько концертов. После выздоровления группа начинает работу над новым альбомом.

29 января 2008 года выходит новый альбом «Scream Aim Fire». Продюсера взяли Колина Ричардса, а лейбл сова был SONY. В поддержку нового альбом Bullet For My Valentine отправляются в мировой тур. Альбом снова получает неплохие отзывы и приумножает количество поклонников.

26 апреля 2010 года выходит альбом «Fever». Сразу жепосле релиза, парни отправляются в тур по США и принимают участия на самых крутых фестивалях рока.

6 февраля 2012 года группа заявила, что началась работа над новым альбом…