Formada em 1998, O Bullet for My Valentine começava a carreira fazendo covers do Metallica, Limp Bizkit e Nirvana. Lançaram seu primeiro EP, o Bullet For My Valentine, em 15 de novembro de 2004 no Reino Unido e, em 30 de novembro do mesmo ano, nos EUA. O segundo EP, o Hand of Blood, saiu em Agosto de 2005 nos EUA. Foi feito um videoclipe da música Hand of Blood para promover seus dois EP's.
Em março do mesmo ano foi lançado 4 Words (To Choke Upon), que foi limitado em apenas mil cópias. O mesmo se esgotou no dia do lançamento e nenhuma outra cópia foi feita. Em outubro lançaram o The Poison, primeiro álbum de estúdio, que chegou na posição número 128 da Billboard 200. Seu primeiro single foi Suffocating Under Words of Sorrow (What Can I Do). Esse mesmo álbum só saiu no EUA em 2006.
A música 4 Words (To Choke Upon) foi usada no jogo NHL '06 e Madden NFL '06, da EA Sports. Hand of Blood foi usada no Need For Speed: Most Wanted e no Burnout Revenge. (Em ambos, o segundo verso da música foi editado pelo seu conteúdo ("Soaked in red for what she said" - em tradução livre: "Afogada em sangue pelo que ela disse")). Também a musica "Scream Aim Fire" fez parte da setlist de Guitar Hero World Tour. Já está prometido um novo álbum de Estúdio, sendo que suas gravações provavelmente começarão no final do ano. Também lançaram como single Tears dont Fall e All these things I Hate.
O Bullet já tocou no Warped Tour de 2006 com Eighteen Visions, Avenged Sevenfold, Escape the Fate e depois tocaram com as lendas do Heavy Metal, Iron Maiden e Metallica. No dia 28 de janeiro de 2008 lançaram o seu último álbum, "Scream Aim Fire", no qual foiram vendidas mais de 500.000 cópias nos Estados Unidos.
