2002 wurden sie in das walisische Bandförderungsprojekt Pynci aufgenommen, über das sie eine von Greg Haver produzierte 2-Song-EP („You/Play with me“) veröffentlichten, auf der sie Nu Metal spielten – diese wurde auch in lokalen Radiosendern gespielt. Am Tag vor den Aufnahmen zur nächsten EP verließ Bassist Nick Crandle die Band, die kurz darauf Ersatz in Jason James fand, der auch die Rolle des Shouters übernahm.

Nachdem die Band kurz „Opportunity in Chicago“ hieß, wurde letztendlich der Name „Bullet for My Valentine“ genommen.

Am 15. November 2004 veröffentlichte die Band ihre gleichnamige EP, die neun Wochen lang in den deutschen Single-Charts blieb und sich auch im restlichen Europa gut verkaufte.

Als Single wurde Hand of Blood ausgewählt. Die Single 4 Words (To Choke Upon) wurde am 28. März 2005 in einer Auflage von lediglich 1000 Exemplaren veröffentlicht.

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 enthält.

Das Debütalbum The Poison erschien in Deutschland am 30. September 2005 (anschließend auch in Großbritannien und anderen europäischen Ländern) und erreichte u.a. Platz 25 in Deutschland.

Die erste Single Suffocating Under Words Of Sorrow (What Can I Do) wurde am 19. September 2005 veröffentlicht.

 Die darauf folgende Single All These Things I Hate (Revolve Around Me) wurde am 3. Februar 2006 veröffentlicht, in Großbritannien drei Tage später.

Am 17. Juli 2006 wurde die Single Tears Don't Fall veröffentlicht. In Deutschland gab es bei Gun Records eine spezielle Single-EP, die fast einen Monat früher, am 23. Juni, veröffentlicht wurde. Beim Musikvideo zu Tears Don't Fall wurden zur besseren Vermarktung die Schreiszenen rausgeschnitten.

Im Oktober 2006 erschien eine Live-EP mit dem Namen Hand of Blood EP – Live at Brixton.

Die Limited Edition ist 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 stammen von ihrem Auftritt im Londoner Club Brixton Academy am 28. Januar 2006, wo mehrere Kameras die Show filmten, 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 drei Tage später.

Bullet For My Valentine haben am 11. Oktober 2007 die Aufnahmen für ihr zweites Studioalbum, Scream Aim Fire, abgeschlossen.

Am 25. Januar 2008 haben Bullet For My Valentine mit SCREAM AIM FIRE wieder zugeschlagen, das zweite sehnlichst erwartete Album der Band.

Die aus elf Songs bestehende Attacke wurde abermals von Colin Richardson (Machine Head, Funeral For A Friend) produziert und in der Sonic Ranch, knapp außerhalb von El Paso, Texas, im Frühjahr 2007 aufgenommen.