Au départ, le groupe avait pour nom 12 Pints of my Girlfriend's Blood, pour changer en Jeff Killed John avec Nik Crandle à la basse, qui reprend des classiques du rock tel que Nirvana mais l'arrivée du bassiste Jason James change l'orientation musicale et le groupe se renomme Opportunity in Chicago pour finalement à nouveau changer de nom et s'appeler Bullet For My Valentine. Leur style de musique est un mélange de Heavy metal des années 1980-1990, aux sonorités s'apparentant à Pantera, Metallica ou encore le groupe Motörhead, et d'hardcore punk, un tout nouveau style émergeant.
