"Screaming for Vengeance" was recorded at Ibiza Sound Studios, Ibiza, Spain (during this period, it was commonplace for UK-based musicians to record in continental Europe for tax purposes) mixing and overdubs were done at Beejay Recording Studios and Bayshore Recording Studios in Coconut Grove, Florida. Stylistically, "Screaming for Vengeance" showcased a harder, heavier sound than "British Steel" and saw the band quickly reverse direction back into straight heavy rock after the melodically styled direction of "Point of Entry". The album also marks the first time a Priest drummer played on more than 2 Judas Priest albums, with Dave Holland having also played on "British Steel" and "Point of Entry".