Episk metal fra veteranene Judas Priest - vokalist Rob Halford, gitaristene Glenn Tipton og Richie Faulkner (dette er Faulkners første album med bandet etter at han overtok for K.K. Downing), bassist Ian Hill og trommeslager Scott Travis. Redeemer Of Souls er spekket med klassiske Judas Priset-elementer: riff og soloer, dundrende trommer, tjukke bassganger og arg vokal. Første single fra albumet var "March Of The Damned".