Fondé en 2003 à Brigdend, au pays de Galles, Bullet for My Valentine prend ses racines dans le métal des années 80 en y injectant une dose de punk-rock. Le groupe est composé des amis d'enfance Matthew Tuck (voix et guitare), Michael Padget (guitare), Jason James (basse) et Michael Thomas (batterie) et se prénomme, à sa fondation, Jeff Killed John avec un autre bassiste qui claque la porte la veille d'entrer en studio pour enregistrer un premier album.
Avec un nouveau nom et un nouveau bassiste (James), le groupe entreprend l'enregistrement d'un EP éponyme qui paraît en novembre 2004. Un an plus tard, la formation lance son premier album intitulé The Poison. Bullet for My Valentine signe ensuite une entente avec l'étiquette américaine Trustkill qui réédite le EP sous le titre Hand of Blood.
Toujours en 2005, le magazine Kerrang! désigne le groupe comme révélation de l'année en Grande-Bretagne. The Poison est finalement lancé en Amérique du Nord en février 2006, ce qui permet au groupe de partir en tournée avec Rob Zombie. Le groupe lance un second album intitulé Scream Aim Fire en 2008. Un troisième effort, Fever, paraît en avril 2010.
Outils: