В конце девяностых, в небольшом британском городке Бридгенд (что в Южном Уэльсе), с населением около 40 тысяч человек, четверо подростков собрали свою группу Jeff Killed John. Ребята оттачивали музыкальное мастерство, переигрывая композиции Metallica и Nirvana. В 2002-ом JKJ даже выпускают сингл состоящий из двух песен "You"/"Play With Me" и позже готовятся записать демо. Но тут их ждёт неприятность, коллектив покидает басист Ник Крэдл [Nik Cradle]. "Мы должны были пойти в студию в субботу, а наш басист Ник ушёл в пятницу" - вспоминает фронтмен Мэтью Так. "... Это был настоящий удар по яйцам, но это сделало нас сильнее". И тут происходит переломный момент, с приходом нового басиста Джейсона Джеймса, парни вместе с музыкальным материалом (раньше это был ню-метал), меняют и название банды: "Мы все были пьяны и вместе перебирали названия. Мы остановились на Bullet For My Valentine - оно прекрасно подходило к лирике Мэта..." - говорит барабанщик B4MV, Майкл Томас.
Произошло это знаменательное событие в 2003-ем. А уже в феврале следующего года, чуваки дают выступление в Лондоне и привлекают внимание сразу нескольких крупных лейблов.