Вторым гитаристом стал Гленн Типтон. «Я никогда не забуду мой первый концерт в составе Judas Priest в Бирмингеме. У Роба был своеобразный имидж «фермера», он носил фланелевые брюки цвета хаки и свитер поло. В середине концерта взорвалась наша звуковая система, но мы как-то доиграли. Я думал, что в ближайшие месяцы нам концертов больше не будет, но, как ни странно, дела у группы пошли в гору. В моем лице у Judas Priest появился еще один автор песен, а звук стал более глубоким, поскольку и я, и Кен могли играть соло, ритм или гармонии в стиле Wishbone Ash». Классический состав Judas Priest записал первый альбом «Rocka Rolla» (1974), который не имел успеха и разочаровал музыкантов не только обложкой с пробкой от колы, но и своим приглушенным звучанием – в студии и на сцене все звучало куда громче и эффектнее!
Второй альбом «Sad Wings Of Destiny» (1976) заработка тоже не принес. Музыканты по-прежнему были бедны как церковные мыши. Чтобы хотя бы иногда выезжать на концерты на своем фургоне, участникам Judas Priest пришлось устраиваться садовниками и води телями. Панк-революция не сулила ничего хорошего длинноволосым музыкантам, играющим пафосный тяжелый рок. Тем не менее к концу 1976 года менеджеры Judas Priest сумели заинтересовать крупную международную корпорацию CBS. По словам Даунинга, дела сразу пошли на лад: «Gull платили нам авансом по две тысячи фунтов за альбом, но когда мы перешли на CBS, то стали зарабатывать по 60 тысяч чуть ли не каждый вечер!» Правда, руководители нового лейбла не сразу поняли, с кем они заключили контракт. По легенде, перед началом делового совещания один из сотрудников фирмы поинтересовался: «А во сколько должен приехать господин священник [4 - Priest (англ.) – священник.]?»
Judas Priest воспрянули духом. Их музыка стала куда более злой и напористой, каждый следующий альбом приносил все больше славы. Они без усилий играли на разогреве у Led Zeppelin на фестивале в Сан-Франциско перед 60 тысячами зрителей. Изменился и внешний вид музыкантов: шелково-атласные одеяния уступили место ч ерной коже, цепям, заклепкам и напульсникам с шипами. Этот антураж, который сегодня считается классическим для металлистов, байкеров, панков и прочих нарушителей спокойствия, придумал Роб Хэлфорд. По его словам, с помощью этих садомазохистских атрибутов он пытался выразить свою депрессию из-за постоянной необходимости скрывать свою гомосексуальность. Так что Хэлфорд ходил по лавочкам с сексуальными игрушками не ради потехи, а в профессиональных целях. На сцене он начал появляться с хлыстом и иногда даже с автоматом, из которого стрелял.
Летом 1979 года на несколько недель группа отправилась в студию, принадлежавшую Ринго Старру, чтобы слепить альбом из концертных лент, накопленных во время гастролей по Японии. Альбом планировался только для японского рынка, но он всем так понравился, что «Unleashed in The East» был выпущен во всем мире. И хотя циники подозревали, что приличная часть пластинки была перезаписана в студии, все равно Judas Priest с полным правом имено вались одной из величайших концертных групп современности. Это оценили даже Kiss, которые взяли их в качестве разогревающей команды в американский тур. Раскрашенные монстры переживали свой не лучший дискоэтап. На концертах было заметно, что от Judas Priest молодая публика беснуется гораздо сильнее, а заодно потом слушает и Kiss.
К концу 70-х в Великобритании спала панк-мода, и волосатые металлисты снова подняли голову. Хотя Judas Priest начинались с блюз-рока, они органично вписались в компанию пионеров «новой волны» британского тяжелого металла. Альбом «British Steel» (1980) одним своим названием рекламировал новую агрессивную музыку, что подтвердил Роб Хэлфорд: «Мы хотели стать интернациональной группой, пропагандирующей по всему миру британскую тяжелую музыку, и название альбома как нельзя лучше это отражало». В 80-х годах успех Judas Priest стал по-настоящему всемирным, чему поспособствовал поток хитовых альбомов, главным из которых стал «Screaming For Vengean ce» (1982) со стальной птицей на обложке, записанный на испанском острове Ибица из-за высоких налогов в Великобритании. К концу десятилетия музыканты уже были одними из самых высокооплачиваемых металлистов в мире.