Die Band wurde 1999 unter dem Namen „Jeff Killed John“ als Nirvana- und Metallica-Coverband gegründet.^[ 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 Nur 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.

Diskografie

Alben

• The Poison (2005; Re-Release 2006)
• Scream Aim Fire (2008, Gun Record)

EPs

• 2004 - Bullet for My Valentine
• 2005 - Hand of Blood, Nachpressung für USA und Europa
• 2006 - All These Things I Hate (Revolve Around Me), nur in Deutschland veröffentlicht
• 2006 - Tears Don't Fall, nur in Deutschland veröffentlicht
• 2006 - Hand of Blood EP – Live at Brixton
• 2007 - Rare cuts, nur in Japan veröffentlicht

Singles

• 2005 - 4 Words (To Choke Upon)
• 2005 - Suffocating Under Words of Sorrow (What Can I Do)
• 2006 - All These Things I Hate (Revolve Around Me) (zwei verschiedene Versionen erschienen)
• 2006 - Tears Don't Fall (zwei verschiedene Versionen erschienen)
• 2008 - Scream Aim Fire (als Download 2007)

DVDs

• 2006 - The Poison – Live at Brixton

Musikvideos

• Hand of Blood
• 4 Words (To Choke Upon)
• Suffocating Under Words of Sorrow (What Can I Do)
• Cries in Vain (Live)
• All These Things I Hate (Revolve Around Me)
• Tears Don't Fall
• Hand of Blood (Live at Brixton)
• Scream Aim Fire