The Poison, 2005
Il debutto inglese del loro primo album, The Poison, avvenne il 3 ottobre 2005 (negli USA a partire dal 14 febbraio 2006). L'album ha raggiunto la 128° posizione della Billboard top 200 e la 21° posizione della classifica inglese.
Dall'album The Poison furono estratti quattro singli: 4 Words (To Choke Upon), il primo singolo della band, seguito da Suffocating Under Words of Sorrow (What Can I Do), All These Things I Hate (Revolve Around Me) raggiunse su Mainstream Rock Tracks la posizione numero 13 e 30 su Modern Rock Tracks. L'ultimo singolo Tears Don't Fall invece raggiunse la posizione numero 24 su Mainstream Rock Tracks e numero 32 su Modern Rock Tracks.
Padget e Tuck al Rocksilde nel 2006
"4 Words (To Choke Upon)" è stata usata dalla EA Sports in NHL 06 e in NFL 06, mentre "Hand of Blood" è stata usata in Need for Speed: Most Wanted e in Burnout Revenge.
I Bullet for My Valentine hanno suonato al Download Festival per tre anni consecutivi a pertire dal 2004. Inoltre aprirono anche alcuni concerti dei Metallica e dei Guns N' Roses nell'estate del 2006. Parteciparono ad altri tour come al Vans Warped Tour.
Il 30 ottobre 2006 la band si esibì al Brixton Accademy a Londra dove fu filmato il loro primo DVD live: The Poison: Live at Brixton.
I Bullet for My Valentine all'Earthday Birthday il 27 aprile 2007
Il 27 aprile 2007 i Bullet for My Valentine suonarono all'Earthday Birthday.
Il 12 giugno 2007 uscì una nuova versione dell'album The Poison Digipak la versione deluxe contenente varie bonus track.
Per tutto il resto del 2007 Matthew Tuck subì una laringite che comportò la cancellazione di alcuni concerti. Anche se la tonsillectomia fu eseguita presto, il medico del cantante gli consigliò un periodo di riposo intenso, comportando nei concerti rimanenti il sostegno di band come Metallica e Machine Head. Matthew "Matt" Tuck ritornò sulla scena in tempo per la registrazione del secondo album.

Scream Aim Fire
Il 28 gennaio 2008, e' uscito il loro secondo album intitolato Scream, Aim, Fire, registrato da Colin Richardson. L'album guadagnò la posizione numero 4 di Billboard 200, vendendo nella prima settimana gia 53,000 copie. La band terminò il tour in Nord America e Australia per andare al Taste of Chaos in tour con gli Atreyu, True Metal Conspiracy, Idiot Pilota, Blessthefall e Avenged Sevenfold.
Nel mese di giugno essi si sono inoltre esibiti al Rock am Ring e Rock im Park e al Download Festival. Hanno inoltre svolto il festival di Reading e Leeds nel mese di agosto. Il loro nuovo singolo "Waking il Demone" ha colpito oggi la radio US Airways.
Nel mese di Novembre e Dicembre sono partiti per l'Europa in tour come supporto principale ai Lacuna Coil, insieme anche ai Bleeding Through e Black Tide. Il 15 novembre la band ha annunciato all' Alexandra Palace di Londra che sta filmando un nuovo DVD che supporti Scream, Aim, Fire, A Dicembre è uscito unnuovo EP intitolato Road to Nowhere, il quale include 3 nuove tracce più una vecchia.
E' stato annunciato che a Gennaio e a Febbraio 2009 la band si è esibita al Big Day Out in Australia e Nuova Zelanda.