В конце девяностых, в небольшом британском городке Бридгенд (что в Южном Уэльсе), с населением около 40 тысяч человек, четверо подростков собрали свою группу Jeff Killed John. Ребята оттачивали музыкальное мастерство, переигрывая композиции Metallica и Nirvana. В 2002-ом JKJ даже выпускают сингл состоящий из двух песен "You"/"Play With Me" и позже готовятся записать демо. Но тут их ждёт неприятность, коллектив покидает басист Ник Крэдл [Nik Cradle]. "Мы должны были пойти в студию в субботу, а наш басист Ник ушёл в пятницу" - вспоминает фронтмен Мэтью Так. "... Это был настоящий удар по яйцам, но это сделало нас сильнее". И тут происходит переломный момент, с приходом нового басиста Джейсона Джеймса, парни вместе с музыкальным материалом (раньше это был ню-метал), меняют и название банды: "Мы все были пьяны и вместе перебирали названия. Мы остановились на Bullet For My Valentine - оно прекрасно подходило к лирике Мэта..." - говорит барабанщик B4MV, Майкл Томас.
Произошло это знаменательное событие в 2003-ем. А уже в феврале следующего года, чуваки дают выступление в Лондоне и привлекают внимание сразу нескольких крупных лейблов. Поступает предложение о контракте даже от Roadrunner, но парни отклоняют его, и в октябре подписываются на пять альбомов с Sony, через британский лейбл Visible Noise Records (на котором издавались и их знаменитые соотечественники - Lostprophets). Интересно, что до подписания контракта, ребята отыграли всего два концерта. За несколько месяцев до этого, парни дебютируют на знаменитом донингтонском "Download Festival". А уже в ноябре, в Великобритании на Visible Noise, выходит одноимённый EP "Bullet For My Valentine". Майкл Пэджет, вскоре после выхода CD, попадает в список ста лучших гитаристов журнала Metal Hammer, по итогам голосования читателей.
Весной 2005-го, парни подписывают контракт с американским Trustkill Records, благодаря чему им открывается очень перспективный западный рынок. Уже 14-го июня на данном лейбле выходит компиляция "Trustkill Takeover", где Bullet-ы представлены композицией "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!, вместе с которым прилагается весьма необычное переиздание альбома 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.