Группа основана в 1998 году, первым ее названием было Jeff Killed John. Сначала ребята не могли найти свой стиль и играли в стиле нью-метала. Потому что у ребят не было больших финансов, им пришлось менять стиль творчества и название.
Теперь они стали Bullet for My Valentine. Они перешли на металкор.
В 2002 году группе предлагают контракт со звукозаписывающей компанией, и ребята соглашаются.
Первой работой группы стал альбом под названием - The Poison. Альбом вышел в 2005 году (Великобритания), а в Америке альбом коллектива вышел 14 февраля 2006 года, что очень подошло к самому названию группы (Bullet for My Valentine). Так же особенностью этого альбома было то, что он был посвящен другу группы Симону Дэннингу.
В хит-параде, который собирал двести самых лучших альбомов года, The Poison занял сто двадцать восьмое место. А в другом местном хит-параде он вообще занял первое место.
Через год было подсчитано сколько же всего копий было продано за год. По подсчетам оказалось, что число проданных дисков почти достигло четырехсот тысяч копий.
Следующий альбом группы выходит спустя два года, после выхода первого. Его назвали - Scream Aim Fire. Он занял в упомянутом хит-параде четвертую позицию. А за несколько первых дней было продано полсотни тысяч копий альбома.
Группа должна была также приехать на гастроли в Россию (2009). Еще за полгода до выступления о нем стало известно с официального сайта группы. Сначала группа планировала приехать в апреле, но потом планы изменились и ребята перенесли поездку на июнь. А вскоре появилась информация, что поездка совсем отменена, поскольку у коллектива много работы над новым альбомом.
