Die Band wurde 1997 unter dem Namen "Jeff Killed John" gegründet. Unter diesem Namen brachten sie unter anderem eine Demo-CD
auf mit den beiden Songs "You" und "Play With Me". Sie standen seit 2002 bei Pnyci scheme für neue walisische Bands unter
Vertrag und wurden von Greg Haver produziert sowie auch eine Zeit lang von Visage-Frontmann Steve Stranger gemanaget. Als
es an der Zeit war eine EP aufzunehmen, verließ Bassist Nik Crandle die Band noch am Tag vor den Studioaufnahmen. Daraufhin
holte die Band Jason 'Jay' James als neuen Bassisten und Shouter hinzu. Sie änderten daraufhin ihre Namen zu "Opportunity
In Chicago" und nur kurze Zeit später in das letztendliche "Bullet For My Valentine" um. Nach einem Showcase in London wollten
etliche Plattenfirma die Band unter ihrem Label haben, so u.a. auch Roadrunner Records. Derzeitig stehen B4MV bei Sony BMG
(Europa) sowie Visible Noise in den UK und Trustkill Records in den USA unter Vertrag.
Am 15. November 2004 veröffentlichte die Band ihre gleichnamige EP, die neun Wochen lang in den deutschen Single-Charts
blieb und in ganz Europa die Aufmerksamkeit auf sich zog. Das Video zu "Hand Of Blood" diente zur Promotion der EP. Der Song
befindet sich u.a. auch auf den Soundtracks zu Need for Speed: Most Wanted und Burnout Revenge, wo aber der zweite Vers auf
zusammenhängeden Gründen entfernt wurde. Die Single zu "4 Words (To Choke Upon)" wurde am 28. März 2005 veröffentlicht und
noch am selben Tag gelöscht, es gibt nur rund 1000 Exemplare davon. "4 Words (To Choke Upon)" befindet sich außerdem auf den
Soundtracks zu NHL 06 und Madden NFL 06. Am 22. August 2005 wurde die "Hand Of Blood EP" als Nachpressung für Europa und die
USA veröffentlicht, welches gegenüber der selbstbetitelten EP noch einen Song mehr und ein Musikvideo enthielt.
Das Debüt-Album "The Poison" erschien in Deutschland am 30. September 2005 (in der Folge auch in England und anderen europäischen
Ländern) und erreichte u.a. Platz 25 in Deutschland. Die erste Single-CD "Suffocating Under Words Of Sorrow (What Can I Do)"
wurde am 19. September 2005 veröffentlicht und diente der Band zufolge nur zur Promotion des Albums. Dennoch wurde die Single
ein Club-Hit. Die erste "richtige" Singleauskopplung fand mit "All These Things I Hate (Revolve Around Me)" am 3. Februar
2006 statt, in den UK drei Tage später. Am 17 Juli 2006 kam die Single zu "Tears Don't Fall" in die Läden. In Deutschland
gab es unter Gun Recordsextra eine spezielle Single-EP, die fast einen Monat früher, am 23. Juni, veröffentlicht wurde. Beim
Video zu "Tears Don't Fall" wurden die Schrei-Szenen rausgeschnitten, was für die Kritiker eine Bestätigung des Kommerzes
rund um B4MV war. Am 28. August 2006 gab es ein Re-Issue des von "The Poison" mit einigen zusätzlichen extras gegenüber der
Erstveröffentlichung.
Im Oktober erschien eine Live-EP mit dem Namen "Hand Of Blood EP - Live At Brixton". Die Limited Edition ist streng
auf 4000 Exemplare limitiert. Sie unterscheidet sich aber nicht von der herkömmlichen EP, außer dass auf dem Sticker auf dem
Cover Limited EP steht. Die Aufnahmen stammten von ihrem Gig im Londoner Kult-Club Brixton Academy am 28. Januar
2006, wo mehrere Kameras die Show mitfilmten, um aus dem Material später eine Live-DVD anzufertigen. Die DVD "The Poison -
Live At Brixton" wurde am 30. Oktober 2006 veröffentlicht, in Großbritannien und den USA erneut 3 Tage später.
Bullet For My Valentine wollen sich Ende Januar 2007 erneut ins Studio zurückbegeben, um ihr zweites Studioalbum aufzunehmen,
welches schätzungsweise Mitte 2007 erscheinen soll.