Стилистически Judas Priest относят к жанру хэви-метал. Сами участники группы также неоднократно заявляли о том, что их музыка и есть самый настоящий хэви-метал, хотя одновременно и противопоставляли своё творчество металу 70-х гг., олицетворяемого Black Sabbath Звучание коллектива не было статичным на протяжении всех 30 лет и прошло долгий путь от влияния прог-рока на первых альбомах до трэш-метала времён участия в группе Тима Оуэнса. Не изменяя своему классическому звучанию группа не чуждалась применения инноваций в своём звучании, так их альбом Turbo стал первым металическим альбомом, на котором были применены гитарные синтезаторы . По выражению Йена Криста:

Истоки творчества группы лежат в хард-роке и блюзе 60-х, 70-гг. Даунинг неоднократно заявлял что на него сильное влияние оказал Джимми Хэндрикс, на Типтона в ранние годы его игры повлияли Эрик Клептон, Джон Майал, Лесли Вест, Пол Коссоф, Питер Грин и Рори Галлахер. Примером вокального мастерства для Хэлфорда были Фрэнк Синатра, Дэвид Байрон (Uriah Heep) и Роберт Плант (Led Zeppelin) . Влияние на игру Йана Хилла оказал басист Cream Джек Брюс.

Новаторской игрой своих гитаристов Даунинга и Типтона, которые не только расширили диапазон гитарных партий, но и просто играли быстрее и громче всех современных групп, Judas Priest также оказали сильное влияние на последующее развитие как самого стиля хэви-метал, так и смежных с ним жанров: спид-, пауэр-, трэш-метал. Сценический имидж группы имел ещё более широкое влияние: кожаная одежда с металлическими заклёпками Хэлфорда стала неотемлемой частью металического антуража.