Sie gründeten sich 1997 unter dem Namen Jeff Killed John und spielten Metallica- und Nirvana-Songs nach. Als der eigentliche Bassist Nick Cradle die Band verließ, wurde er durch Jason James ersetzt. Sie änderten ihren Namen zuerst in Opportunity In Chicago, dann zum schlussendlichen Bullet For My Valentine. Die Band hat einen Plattenvertrag mit Visible Noise (UK) bzw. Sony BMG (Europa).
Im April 2004 veröffentlichte die Band ihre gleichnamige EP, die neun Wochen lang in den deutschen Single-Charts blieb und in ganz Europa die Aufmerksamkeit auf sich zog. Das Debüt-Album The Poison erschien in Deutschland am 30. September 2005 (in der Folge auch in England und anderen europäischen Ländern) und erreichte u.a. Platz 25 in Deutschland.