Oryginalne Judas Priest zostało utworzone we wrześniu 1969 roku przez Ala Atkinsa (śpiew), gitarzystę Erniego Chatawaya, basistę Bruno Stapenhilla i perkusistę Johna Partridge’a. Stappenhill wymyślił nazwę Judas Priest i w jego domu odbywały się próby. Zespół zagrał swój pierwszy koncert 25 listopada 1969 r. w Hotelu „The George” w Walsall, a następnie koncertował w Szkocji w grudniu 1969 i styczniu 1970 r. Grupa rozpadła się w kwietniu 1970 r. po ostatnim koncercie 20 kwietnia 1970 r. w centrum młodzieży w Cannock. W kościele Św. Jakuba w Wednesbury, niedaleko West Bromwich Atkins spotkał następny skład Judas Priest – gitarzystę Kenny’ego Downinga, basistę Iana „Skull” („Czaszkę”) Hilla i perkusistę Johna Ellisa. Mieli oni własny zespół nazwany Freight (Ładunek), w którym grali od kwietnia 1970 r. Zespół poszukiwał wokalisty i został nim Al Atkins, który zaproponował nazwę swojego wcześniejszego zespołu – Judas Priest. Próby odbywały się w domu przybranej matki Atkinsa. Judas Priest z nowym składem zagrał swój pierwszy koncert 16 marca 1971 r. w St John’s Hall w Essington.