Малоизвестный факт, но в настоящее время в составе группы нет ни одного из первоначальных ее участников. Коллектив был основан в Бирмингеме в 1967 году, изначально назывался BLUE CONDITION и музыку играл соответствующую - блюз-рок. Членами группы были вокалист Алан Эткинс (Alan Atkins), до этого выступавший в составе BITTER SWEET и SUGAR STACK, басист Бруно Стэпенхилл (Bruno Stapenhill) и барабанщик Пит Бут (Pete Boot),будущий участник BUDGIE. После ухода Бута в THE EXTREME оставшиеся музыканты назвали свой коллектив HALF BREED. К этому составу присоединились гитаристы Бэрри Сивил (Barry Civil) и Джон Перри (John Perry), а так же барабанщик Джим Перри (Jim Perry). Сивил и Джим Перри, однако, вскоре ушли, и на место барабанщика Эткинс привел Джона Партриджа (John Partridge) из своей старой группы SUGAR STACK. Именно тогда, в 1969 году, музыканты начали выступать как JUDAS PRIEST, по-прежнему играя жесткую по звучанию, но чисто блюзовую музыку. Джон Перри трагически погиб спустя короткое время, и группа начала поиски нового гитариста. Одним из соискателей был молодой К. К. Даунинг (К. К. Downing), однако музыканты посчитали его манеру игры слишком шумной и тяжелой для своего коллектива и отдали предпочтение другому кандидату, 17-летнему Энди Четауэю (Andy Chataway).

В начале 1970 года JUDAS PRIEST удалось заключить контракт с известной звукозаписывающей фирмой Immediate Records, и записать три песни, две из которых готовились к выпуску на сингле. Immediate Records, однако, доживала свои последние дни, и будущий сингл так и остался на ацетате, a JUDAS PRIEST распались спустя короткое время.

Стэпенхилл основал собственный коллектив RAM, и позднее был участником проекта BULLION, своего рода «встречи выпускников» JUDAS PRIEST, вместе с уже упоминавшимися Питом Бутом и Энди Четауэем. Впоследствии Стэпенхилл, Бут и Эткинс основали группу LION, просуществовавшую до 1978 года, но на тот момент Эткинс решил присоединиться к безымянному трио, в составе которого находились К. К. Даунинг, басист Ян Хилл по кличке «Череп» (Ian «Skull» Hill) и барабанщик Джон Эллис (John Ellis). Вскоре название JUDAS PRIEST было возрождено, а звучание нового коллектива под руководством Даунинга стало на порядок тяжелее. В 1971 году место Эллиса занял Алан Мур (Alan Moore), а после ухода последнего барабанщиком JUDAS PRIEST стал Крис Кэмпбелл (Chris Campbell). В 1973 году Эткинс и Кэмпбелл покинули группу, а на их место пришли бывший вокалист LORD LUCIFER и HIROSHIMA Роб Халфорд (Rob Halford) и барабанщик Джон Хинч (John Hinch, BAKERLOO, HIROSHIMA). В этом составе JUDAS PRIEST сделали демо-запись нескольких своих песен, и в 1974 году ими заинтересовался недавно созданный рок-лейбл Gull Records. Коллектив в то время был занят в основном концертной деятельностью и выступал в клубах не только у себя на родине, но и в Норвегии и Германии. Кстати, непосредственно перед записью дебютного диска «Rocka Rolla» звучание группы стало еще тяжелее, благодаря новому гитаристу Гленну Типтону, до того игравшему в весьма успешной бирмингемской группе THE FLYING HAT BAND. В составе THE FLYING HAT BAND Типтон успел записать альбом (оставшийся на полке из-за «слишком тяжелого звука!») и прокатиться по Европе на разогреве у DEEP PURPLE, однако время показало, что его выбор в пользу JUDAS PRIEST оказался правильным.