来自英国威尔士南部Bridgend大学的四位学生于1999年组建了Bullet for My Valentine。最初,他们曾以“Jeff kill john”和“Opportunity In Chigago”为名,专门翻唱一些Nirvana与Metallica的作品。2002年,乐队曾在一张双CD的威尔士乐队合辑中发表了一首作品。之后,贝司手Nik Crandle退出,新成员Jason James填补了这一位置的空缺。从此,乐队也换掉了以前那些土气的名字,正式更名为Bullet For My Valentine(我的情人节子弹)。
2004年2月,BFMV开始在陆陆续续的演出中吸引到一些主流厂牌的注意。他们试图与Roadrunner唱片公司签约,但终未能如愿。同年10月,乐队与英国厂牌Visible Noise签约。11月,他们的首张EP《Hand Of Blood》在该公司旗下发行。并且,乐队还凭借这张唱片被金属/摇滚杂志《Kerrang!》评选为当年“英国佳新晋团体”,BFMV的任期从此一路彪升。进入2005年,BFMV终于不负众望,开始在国际摇滚乐坛上大放异彩。首张专辑《The Poison》一经推出,就以一股势不可当的劲头在各种广播/电视节目与排行榜中蔓延开来。随后,乐队转签至Trustkill Records旗下,这又为他们的发展铺平道路。