Zu Beginn war Bullet For My Valentine noch eine Coverband, die sich an Vorbildern wie Iron Maiden und dem Nu Metal orientierte. Nachdem sie angefangen hatte, sich mehr an eigenen Liedern zu versuchen, wurde ihr Sound härter und konnte eher der Metalcore-Sparte zugeordnet werden. Ihr Debütalbum „The Poison“ machte Bullet For My Valentine nicht nur in ihrer Heimat Wales, sondern auch über die Landesgrenzen hinaus bekannt und bald spielten sie auf den gleichen Festivals wie Metallica oder Guns N' Roses. Die Rückbesinnung auf ihre Hardrock-Wurzeln wurde zwar mit gemischten Gefühlen gesehen, ihre Alben landeten jedoch jeweils in den Top-Ten der Billboard-Charts.