Guitariste de Thin Lizzy de 1974 à 1983, l'Américain Scott Gorham est à l'origine de la re-formation du groupe en 1996, dix ans après le décès de son regretté leader l'immense Phil Lynott. Par respect envers Phil Lynott, la nouvelle incarnation de Thin Lizzy s'interdit en effet d'enregistrer de nouvelles chansons. Ricky Warwick (chant, guitare), Marco Mendoza (basse) et Damon Johnson (guitare), rejoignent Thin Lizzy nouvelle manière respectivement en 2010 et 2011. L'envie de composer du nouveau matériel commence alors à se faire jour, mais sans employer le nom mythique ni toute autre appellation qui pourrait y faire référence.
Scott Gorham annonce en 2012 que son groupe prend le nom de Black Star Riders, inspiré par celui d'une bande de hors-la-loi du film Tombstone (1993). Thin Lizzy continuant d'exister parallèlement en tant que groupe de scène. La nouvelle entité s'adjoint le batteur Jimmy DeGrasso pour compléter sa formation. Black Star Riders enregistre quinze chansons en janvier 2013 à Los Angeles (Californie) avec le producteur Kevin Shirley. Douze d'entre elles sont retenues pour l'album intitulé All Hell Breaks Loose, « Right to Be Wrong » n'apparaissant que sur l'édition limitée en Digipak. All Hell Breaks Loose sort en mai 2013 dans un style hard rock que n'aurait pas désavoué le plus célèbre bassiste irlandais.
Le reste de l'année est consacrée à la tournée promotionnelle qui suit la sortie de l'album. Elle se poursuit sur une partie de 2014, Marco Mendoza annonçant son départ à son issue. Il est remplacé par Robbie Crane, connu pour avoir officié chez Ratt ou Lynch Mob. Un temps annoncé comme devant être produit par Joe Elliott de Def Leppard, le deuxième album de Black Star Riders est finalement confié à Nick Raskulinecz. The Killer Instinct sort en février 2015. La même équipe se retrouve l'année suivante pour mettre en branle le suivant, dans les environs de Nashville. Heavy Fire voit le jour quelques mois plus tard, en février 2017, armé de deux singles puissants, « When the Night Comes In » et « Testify or Say Goodbye ».
