Zespół Black Star Riders powstał w grudniu 2012 roku, a założyli go członkowie byłej grupy Thin Lizzy. W składzie Black Star Riders znaleźli się wokalista Ricky Warwick, gitarzyści Scott Gorham i Damon Johnson oraz basista Marco Mendoza. Odpowiedzialny za klawisze Darren Wharton postanowił skoncentrować się na własnym zespole Dare oraz innych muzycznych i filmowych projektach. W szeregach nowej formacji zabrakło również perkusisty Briana Downeya, jedynego członka, który w Thin Lizzy grał od samego początku. Downey nie miał już ochoty jeździć w trasy, dlatego w Black Star Riders został zastąpiony przez Jimmy'ego DeGrasso współpracującego wcześniej m.in z Alice Cooperem, Megadeth, Davidem Lee Rothem, Suicidal Tendencies czy Ministry. Debiutancki album zatytuowany "All Hell Breaks Loose" miał premierę w maju 2013 roku. Zespół zdecydował się opublikować cały album w internecie na kilka dni przed oficjalną premierą. Album promują dwa single "All Hell Breaks Loose" oraz "Kingdom of the Lost" (w formie teledysku tekstowego). Miksowaniem płyty zajął się producent Kevin Shirley, który współpracował między innymi z Iron Maiden, Rush i Aerosmith.