Im Jahr 2012 entschlossen sich Scott Gorham, Damon Johnson, Marco Mendoza und Sänger Ricky Warwick dazu, zu diesem Zeitpunkt alles Mitglieder der Band Thin Lizzy, neue Songs aufzunehmen. Da aber die beiden anderen Mitglieder von Thin Lizzy, Darren Wharton und Brian Downey nicht mitmachen wollten und aus Respekt gegenüber dem verstorbenen Phil Lynott, entschieden die sechs im Dezember 2012 die Band Black Star Riders zu gründen.
Obwohl nun unter Black Star Riders spielend sollte dies nicht gleichzeitig das Ende von Thin Lizzy bedeuten. Thin Lizzy soll auch weiterhin erhalten bleiben, ob nun mit einzelnen Shows oder in Form von Thin-Lizzy-Klassikern, die auf einzelnen Shows gespielt werden.[1]
Die Black Star Riders wurden von Nuclear Blast Records unter Vertrag genommen und spielten bis zum Ausstieg von Mendoza im Jahr 2014 mit der Besetzung, Gorham und Johnson an der Leadgitarre, Mendoza am Bass, Warwick als Sänger und Gitarrist sowie mit Jimmy DeGrasso am Schlagzeug. Der Bassist Marco Mendoza wurde durch Robbie Crane (vormals Mitglied bei Ratt, Vince Neil und Lynch Mob) ersetzt.[2]
Ihr Debütalbum All Hell Breaks Loose erschien 2013 bei Nuclear Blast Records und enthält 12 Lieder inklusive eines Bonus-Songs für eine CD-Sonderedition. Produziert wurde das Album von Kevin Shirley in Los Angeles, die erste Single-Auskopplung war Bound for Glory.[3]
Ihr erstes Konzert spielten die Black Star Riders am 30. Mai 2013 in Milton Keynes. Es folgten Auftritte auf dem Hi Rock Festival, dem Sweden Rock Festival, dem Download Festival sowie einer Europa-Tour mit 39 Shows.[4] Gegen Ende 2013 gab die Band bekannt, dass sie an ihrem zweiten Album arbeitet. Die Veröffentlichung ist für 2015 vorgesehen.[5] Das Album wird aber nicht wie ursprünglich bekannt gegeben von Def-Leppard-Frontmann Joe Elliott produziert, sondern von Nick Raskulinecz.[6]