A Bullet For My Valentine a még épp divatos metalcore hullám egyik legsikeresebb zenekara, mely zenéjét kezdettől fogva okosan úgy építette fel, hogy túlélhessék a metalcore lecsengését is. Fülbemászó dallamok, falszaggató groove-ok, és némi heavy/thrash hatás a 80-as évekből.
A zenekar elődjének számító Jeff Killed John-t Matthew Tuck (ének, gitár), Michael Paget (gitár, vokál), Nick Crandle (basszusgitár) és Michael Thomas (dob) alakította 1997-ben. Kezdetben Nirvana és Metallica feldolgozásokat játszottak, az első saját dalokat tartalmazó anyag a kétszámos You / Play with Me demó volt 2002-ben.
Eredetileg még a Korn/Limp Bizkit nevével fémjelzett numetal-ba akartak beszállni, de mire komolyabban beindult a zenekar, már késő volt. Crandle kiszállt, utóda Jason James, akivel teljes lett a felállás. Ekkoriban változtatták nevüket BFMV-re, a név a néhol gonoszabb, néhol érzelmesebb szövegvilágra akart utalni. Stílusváltás is ekkoriban következett be.
Egyik londoni koncertjük után felkérést kaptak a Roadrunner Records-tól, de végül a Sony BMG-nél kötöttek ki, egy 5 lemezre szóló szerződéssel.
2004 novemberében megjelent az első, cím nélküli EP, majd 2005 augusztusában a Hand of Blood EP.
2005 októberében kijött az első nagylemez, a The Poison, ami maradéktalanul beváltotta a hozzá fűzött reményeket, csak az USA-ban 340ezer fogyott belőle. Ez az anyag még jobban a metalcore felé hajlott, bár a kezdeti időkben játszott Metallica feldolgozások emléke nem múlt el nyomtalanul.
A lemez kellő promóciót kapott, a legnagyobb fesztiválokon játszhattak (Download, Vans Warped Tour), és felléptek a londoni Brixton Akadémián is, ahol elkészült az első koncert DVD is.
Játszottak többek közt a Guns N' Roses és Rob Zombie társaságában is, utóbbi turnéról azonban kirakták őket 17 állomás után.
2006 júniusában a Metallica Sick of the Studio '07 elnevezésű turnéján 3 alkalommal is előzenekarként léphettek fel.
2007-ben nekiálltak megírni a második album anyagát, amiről az első klip az ősszel debütált is. 2008 január 29-én jelenik meg a Scream Aim Fire, ami elődjénél jóval hagyományosabb metal muzsika, erős régi Metallica hatásokkal, a metalcore-t szinte teljesen háttérbe szorítva.