Quand le dernier line-up live de Thin Lizzy s'est décidé qu'il était enfin temps de sortir un nouvel album, ils ont aussi pris la décision de changer de nom, par respect pour le regretté Phil Lynott, mythique leader du groupe irlandais. Darren Wharton (clavier) et Brian Downey (batterie) ne se sentant pas de repartir sur les routes avec un nouveau groupe, c'est autour de Scott Gorham, guitariste historique de Thin Lizzy (qu'il avait rejoint à partir de 1974) que s'est monté ce super groupe : Damon Johnson (Alice Cooper, Brother Cane) à la guitare, Ricky Warwick (The Almighty) au chant et à la guitare rythmique, Marco Mendoza (Ted Nugent, Whitesnake) à la basse, et Jimmy DeGrasso (Megadeth, Suicidal Tendencies, Alice Cooper...) à la batterie. Baptisé d'après le nom de la bande de hors-la-loi qui sévit dans le film Tombstone, c'est au mois de mai 2013 que Black Star Riders sort son premier album chez Nuclear Blast, All Hell Breaks Loose, avant que le groupe n'écume de nombreux festivals et ne parte en tournée mondiale.