Judas Priest
war ursprünglich eine im Jahr 1969 gegründete Blues-Band, die aus dem Sänger Alan Atkins, dem Gitarristen Bruno Stapenhill, dem Schlagzeuger John Partige und dem Gitarristen John Perry bestand. Perry starb noch im gleichen Jahr bei einem Autounfall und wurde durch Ernie Chataway ersetzt, der 2014 an Krebs verstarb. Diese Band fiel jedoch nach einigen Jahren wieder auseinander. Der spätere Band-Gitarrist, Kenneth „K. K.“ Downing aus West Bromwich bei Birmingham wurde nach einem Vorspiel zunächst abgelehnt. Nach der Auflösung der ersten Band stieg Sänger Alan Atkins in Downings Gruppe Freight ein, der auch Bassist Ian Hill angehörte. Da Downing zuvor beabsichtigte, in der Band von Atkins zu spielen, benannte sich die Band um und verwendete von nun an den Namen Judas Priest. Der Name entstammte Bob Dylans Lied The Ballad of Frankie Lee and Judas Priest vom Album John Wesley Harding.

Die Besetzung mit Schlagzeuger John Ellis tourte bis zum Jahr 1973 ohne Plattenvertrag durch Großbritannien, bis Atkins wieder ausstieg. Lediglich zwei Songs nahm die Band in dieser Formation auf, Good Time Woman und We’ll Stay Together. Sue Halford, die Freundin von Ian Hill, brachte nach Atkins' Ausstieg 1973 ihren Bruder Rob Halford als Sänger zur Band, 1974 stieß Glenn Tipton als Gitarrist zu Judas Priest. Diese Besetzung mit den Gitarristen K. K. Downing und Glenn Tipton, dem Bassist Ian Hill und dem Sänger Rob Halford hat das Bild von Judas Priest maßgeblich geprägt.

Das erste Album Rocka Rolla erschien im Jahr 1974 unter dem Independent Label Gull Records und enthielt teilweise Songs, welche aus der Zusammenarbeit mit Atkins entstanden. Judas Priest spielte zu dieser Zeit Blues und Rock. Zwei Jahre später erschien das Album Sad Wings of Destiny, welches mit Songs wie The Ripper bereits deutlich Stilelemente des Heavy Metal aufzeigte. Kurz darauf unterschrieb die Band einen ersten großen Plattenvertrag unter dem Major Label CBS/Columbia.