Le groupe signe alors sur 20-20 Entertainment (division de Sony) pour la sortie d'un premier EP, Bullet For My Valentine (le 15/11/04 en UK), produit par Colin Richardson (producteur de nombreux groupes métal dont Chimaira, Cannibal Corpse, Carcass, God Forbid, Sepultura, Trivium, Machine Head, Slipknot, ...) et permet au groupe de se faire connaître (notamment grâce au clip du titre éponyme Hand Of Blood), un second EP (Hand Of Blood) sort pendant l'été 2005.
Musicalement le groupe donne dans le style à la mode du moment : le métalcore. Très conventionnel et qualibré pour pondre des hits grâce à des mélodies simple, une dose de 'core' avec des passages gueulés la musique est un mélange de riff typés années 80 avec une lourdeur elle venue des 90's. La relative facilité d'accès de leur musique les fera exploser avec la sortie de leur premier album (The Poison) en octobre 2005, devenant ainsi la bête noire des puristes (l'éternel combat 'commercial', 'mainstream', 'poseur', ...). Le groupe enchaîne les couvertures de magazine et démarre même sa première tournée en tête d'affiche (après un seul album) ainsi que les prestigieuse première partie (Metallica, Iron Maiden, Guns N'Roses, ...) et joue trois année d'affilié au Download festival (passant de la scène découverte à la principale en 3 ans).
Fin 2006 le groupe sort son premier DVD (toujours après un seul album), The Poison: Live at Brixton.
En 2008 la sortit d'un album.

