
Anggota band ini telah mengalami banyak pergantian. Selama tahun 1970-an, inti dari penyanyi Rob Halford, gitaris Glenn Tipton dan K. K. Downing, dan bassis Ian Hill melihat pergantian pemain drum, sebelum Dave Holland bergabung dengan mereka selama sepuluh tahun dari 1979 hingga 1989. Setelah Holland keluar, Scott Travis menjadi drummer band ini sejak saat itu. Halford meninggalkan band ini pada tahun 1992, dan setelah empat tahun hiatus, Judas Priest berkumpul kembali pada tahun 1996 dengan Tim "Ripper" Owens, mantan anggota Winter's Bane, menggantikan Halford. Setelah dua album dengan Owens, Halford kembali ke band ini pada tahun 2003. Downing meninggalkan band ini pada tahun 2011, digantikan oleh Richie Faulkner. Line-up saat ini terdiri dari Halford, Tipton, Faulkner, Hill, dan Travis. Tipton dan Hill adalah dua-satunya anggota band yang tampil di setiap album.
Gaya vokal operatik Halford dan suara gitar kembar Downing dan Tipton telah menjadi pengaruh besar bagi band-band heavy metal. Citra Judas Priest dengan kulit, paku, dan pakaian tabu lainnya sangat berpengaruh selama era glam metal tahun 1980-an. The Guardian menyebut British Steel sebagai rekaman yang mendefinisikan heavy metal. Meskipun mengalami penurunan eksposur pada pertengahan tahun 1990-an, band ini kembali mengalami kebangkitan, termasuk tur dunia, menjadi peraih penghargaan inaugural VH1 Rock Honors pada tahun 2006, menerima Grammy Award untuk Best Metal Performance pada tahun 2010, dan lagu-lagu mereka menjadi fitur dalam permainan video seperti Guitar Hero dan seri Rock Band. Pada tahun 2022, Judas Priest diinduksi ke dalam Rock and Roll Hall of Fame.
Sejarah Judas Priest dimulai pada tahun 1969 di Birmingham, Inggris, oleh vokalis utama Al Atkins dan bassis Brian "Bruno" Stapenhill, dengan John Perry di gitar dan John "Fezza" Partridge di drum. Perry bunuh diri pada usia 18 tahun, dan di antara penggantinya yang diuji adalah gitaris Judas Priest masa depan Kenny "K. K." Downing; pada saat itu, mereka menolaknya demi multi-instrumentalis berusia 17 tahun Ernest Chataway, yang telah bermain dengan band Birmingham Black Sabbath ketika mereka masih disebut Earth. Stapenhill mencetuskan nama Judas Priest dari lagu Bob Dylan "The Ballad of Frankie Lee and Judas Priest" di album John Wesley Harding. Partridge digantikan pada tahun 1970 oleh drummer Fred Woolley, yang kemudian bergabung kembali dengan Chataway dan Stapenhill di band Bullion. Tidak ada anggota dari line-up awal tersebut bertahan cukup lama untuk tampil dalam rekaman band ini, meskipun beberapa lagu yang ditulis bersama oleh Atkins muncul di dua album pertama mereka. Band ini merekam demo dua lagu "Good Time Woman" dan "We'll Stay Together" dan akhirnya mendapatkan kontrak rekaman tiga album dengan label Immediate pada akhir 1969 setelah tampil di Walsall, tetapi label tersebut bangkrut sebelum album bisa direkam, dan band ini bubar pada tahun 1970. Pada akhir tahun tersebut, Atkins menemukan sebuah band rock berat bernama Freight yang sedang berlatih tanpa seorang penyanyi, terdiri dari K. K. Downing di gitar, teman masa kecilnya Ian "Skull" Hill di bass, dan drummer John Ellis. Dia bergabung dengan mereka, dan mereka mengambil nama band yang sudah tidak aktif milik Atkins. Pertunjukan pertama mereka adalah pada tanggal 6 Maret 1971. Ellis keluar pada akhir tahun itu dan digantikan oleh Alan Moore. Pertunjukan awal termasuk cover Hendrix dan Quatermass, dan pada tahun 1972, set list mereka termasuk lagu asli "Never Satisfied", "Winter", dan penutup acara "Caviar and Meths". Juli 1971 juga melihat mereka membuat demo 45 rpm "Mind Conception" dengan "Holy is the Man" di sisi B untuk label Zella Records. Moore keluar dan digantikan oleh Chr