Подписание контракта с лейблом (2002—2005)

В течение около десяти месяцев 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 (2005—2007)

Дебютный студийный альбом 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. В июне 2007 Так страдал от ларингита, поэтому в июле ему была проведена тонзиллэктомия. Из-за этого, Bullet for my Valentine были вынуждены отменить несколько своих концертов. Без возможности разговаривать, Так писал, что как только врачи вылечат его, он вернётся в студию, чтобы работать над следующим альбомом группы.

Альбом Scream Aim Fire (2008—2009)

Второй студийный альбом 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 был перевыпущен с четырьмя новыми треками, которые были записаны во время студийных сессий, но с перезаписанными голосовыми дорожками.

Альбом Fever (2010—2012)

Мэтт Так в марте 2009 сообщил Даниелу Марезу (Daniel Marez) из Metal Hammer о том, что группа работает над написанием материала и записью нового альбома. В августе 2009 Bullet for my Valentine подтвердила, что выход нового альбома планируется на 2010 год. Летом 2009 группа находилась в турне по США, во время которого она участвовала в Мейхемском Фестивале (Mayhem Festival) вместе с Killswitch Engage, Slayer, Marilyn Manson и Slipknot. Они так же появились в Великобритании на фестивале Sonisphere, где выступали на второй сцене. На обоих фестивалях группа исполнила новую песню, но название для неё дано не было.