A Satan's Empire a legendás Budgie előzenekaraként vált ismertté, az 1981-es Dundee Fesztiválon. Azóta ez a zenekar is legendás státuszt ért el az NWOBHM-rajongók körében; annak ellenére, hogy a korai években csak egyetlen számot rögzítettek, a 'Lead Weight' válogatás-kazettára (Neat Records, 1981) felkerült 'Soldiers Of War'-t.

A banda a '80-as évek közepétől underground alakulatként létezett, egészen 2015 teléig, amikor is úgy érezték, vissza kell térniük a színre, és elő kell állniuk egy teljes értékű albummal. Miután lezajlott a sikeres reunion-koncert (Brofest, 2016), a csapat befejezte régóta várt, első nagylemeze, a 'Rising' munkálatait. Ez a lemez végül 2018 júniusában jelent meg.