Nuo savo gyvavimo pradžios - 2003-iųjų metų - Velso kvartetas „Bullet For My Valentine“ kūrė melodingą, tamsų, metalo tendencijomis dvelkiantį, roką, o to šaknys – 9-ojo dešimtmečio metalo grupių kūryba ir naujojo tūkstantmečio punk stiliumi pagardintas metalas. Kilę iš pietų Velso miesto Bridgend‘o, kur prasidėjo grupių „Funeral for a Friend“ ir „LostProphets“ kelias, keturi vaikinai buvo ir vaikystės draugai. Tai – vokalistas/gitaristas Matthew Tuck‘as, gitaristas/vokalistas Michael‘as Padget‘as, bosistas/vokalistas Jason‘as James‘as ir būgnininkas Michael‘as Thomas‘as. Visi šie nariai, išskyrus James‘ą, jau kelis metus koncertavo su grupe „Jeff Killed John“, kai, likus vienai dienai iki pirmųjų bandymų studijoje, to kolektyvo bosistas netikėtai paliko grupę.

Persigrupavę ir į pagalbą pasitelkę James‘ą, vaikinai persivadino į „Bullet For My Valentine“. Tuomet jie kiek pakeitė savo skambesį ir jau po antrojo savo koncerto pasirašė sutartį su Londono kompanija „Visible Noise“. 2004-ųjų lapkritį Didžiojoje Britanijoje jie išleido grupės pavadinimu pavadintą nepilną albumą, o kitą rudenį buvo pristatytas ir pilnas debiutinis grupės diskas „The Poison“. 2005-ųjų gegužę vaikinai pasirašė sutartį su JAV esančia kompanija „Trustkill“, kuri tų metų rugpjūtį perleido jų nepilną albumą, pervadinusi jį į „Hand of Blood“. Tais pačiais metais grupė laimėjo „Kerrang!“ geriausių britų naujokų titulą ir tapo vienomis iš pagrindinių žurnalo rengiamų „XXV“ gastrolių žvaigždėmis. 2006-ųjų vasarį Jungtinėse Amerikos valstijose buvo išleistas albumas „The Poison“, po kurio sekė gastrolės po JAV su Rob Zombie. Tuomet birželį „Bullet for My Valentine“ sugrįžo į Didžiąją Britaniją, kur atliko trečią savo didelį pasirodymą „Download“ muzikiniame festivalyje.

2008-aisias numatytas antrojo grupės albumo, „Scream, Aim, Fire“, pasirodymas.