Гурт Judas Priest було сформовано в індустріальному британському містечку Уест Бромідж. Йшов 1969 рік, починали справу вокаліст Ел Аткінс, басист Брайан "Бруно" Степенхіл, барабанщик Джон "Фезза" Партідж і гітарист Джон Перрі. Останній невдовзі загинув у дорожній пригоді. Серед претендентів на його місце музиканти прослуховували і майбутнього гітариста Кей Кея Даунінга. Щоправда, тоді його кандидатуру переважив 17-річний мультиінструменталіст Ернест Чатевей, який вже встиг пограти з гуртом Earth (тим, який згодом прогримить як Black Sabbath). Назву Judas Priest приніс Степенхіл — взявши її з пісні Боба Ділана The Ballad of Frankie Lee and Judas Priest. Перший лайнап протримався геть не довго. Настільки, що жодного з четвірки немає в офіційних записах гурту. Щоправда, на перших двох альбомах колективу маємо пісні, співавтором яких є перший фронтмен – Ел Аткінс.