Zespół powstał z inicjatywy Matthew Tucka, Michaela Pageta i Michaela Thomasa w 2003 w Bridgend nieopodal Cardiff (Walia). Grupa początkowo występowała pod nazwą Jeff Killed John.
Zespół wydał swoje pierwsze EP zatytułowane Bullet for My Valentine w Wielkiej Brytanii 15 listopada 2004 w wytwórni Visible Noise, oraz w USA 30 listopada 2004 w wytwórni Trustkill Records. Kolejne EP, Hand of Blood, zostało wydane 22 sierpnia 2005 przez Trustkill Records w USA.
W ramach promocji obu EP został nakręcony teledysk do piosenki "Hand of Blood". Piosenka ta znalazła się także na kompilacji wytwórni Trustkill zatytułowanej Trustkill Takeover. 28 marca 2005 zostało wydane "4 Words (To Choke Upon)" na winylu w limitowanej edycji 1000 egzemplarzy.
3 października 2005 w brytyjskich sklepach pojawił się debiutancki album The Poison. Pierwszym singlem z albumu był "Suffocating Under Words of Sorrow (What Can I Do)", wydany 19 września 2005. Pół roku później, 14 lutego 2006 Trustkill Records wydało The Poison w USA. 28 stycznia 2008 roku ukazał się kolejny drugi studyjny krążek o nazwie "Scream, Aim, Fire". Trzeci album, "Fever", wydano 26 kwietnia 2010, Czwarty, o nazwie "Temper Temper", został wydany 12 lutego 2013 przez RCA Records.
Tekst z Wikipedii
