Evolucionaban de manera sostenida desde su debut discográfico en 1974 con «Rocka-Rolla», probando cosas nuevas en cada álbum sucesivo, incluyendo hitos del metal como «Sad Wings of Destiny» y «Stained Class”. Una flexibilidad que les fue muy útil en un periodo tan cambiante para el metal como los años 80. Tras un álbum más "comercial": el "Turbo" y el bajón del "Ram It Down", Judas Priest parecían llegar agotados a finales de los 80 pero con "Painkiller" y un cambio de batería insuflaron nueva energía y éxito comercial. Así se hizo.
