A zenekar 1969-ben alakult Birminghamben, Angliában. Az alapító tagok voltak: John Perry gitáros, és közeli jóbarátja, a basszusgitáros Ian Hill. Fiatal, lelkes és tehetséges kezdő rock-zenekarként első koncertjüket Essingtonban adták 1971-ben. Kettejük mellé csatlakozott még Alan Atkins voaklista és John Ellis dobos. A Judas Priest nevet Atkins előző zenekarától "örökölték", eredetileg pedig Atkins egy Bob Dylan dal címéből vette, a "The Ballad of Frankie Lee and Judas Priest"-ből. Folyamatos koncertezés vette kezdetét, de ekkor már a dobok mögött Alan Moore ült, igaz, nem sokáig: 1971 végén ChrisCampbell vette át a helyét .Az 1972-es év javarészében úton voltak Angliában, majd 1973-ban Atkins és Campbell is elhagyta a zenekart.Csatlakozott hozzájuk az énekes és volt színházi világítás-technikus Rob Halford (született 1951 Augusztus 25-én, Walsallban, Angliában), és a dobos John Hinch - mindkét zenész a Hiroshimai együtesből érkezett. További angliai turnézás következett, majd egy ötödik tag lépett be a zenekar életébe: Glenn Tipton (szül. 1948. október 25-én, és a Flying Hat Band-ben zenélt előtte).

Bruno Stapenhill - Al Atkins - John Perry R.I.P.

Chris Campbell, K.K. Downing, Ian Hill, Al Atkins, 1972

1974-ben először turnéztak külföldön, mégpedig Németországban és Hollandiában, hazaérkezésük után pedig lemezszerződést írtak egy kis angol kiadóval, a Gull-lal. debütáló bakelitlemezük, a Rocka Rolla 1974. szeptemnberében jelent meg. Azonban nem voltak elégedettek a felvételekkel, Hinch ott is hagyta a csapatot, helyére Alan Moore érkezett vissza.A zenekar 1975-ös Reading Fesztiváli fellépése egy sokkal szélesebb közönség számára tette őket ismertté. Második lemezük, a Sad Wings of Destiny, melyet Jeffrey Calvert és Max West producerek segítségével készítettek el, egy hatalmas fejlődés volt a bemutatkozó albumhou képest. Azonban a jó kritikák ellenére sem lett kasszasiker, és pénzügyi helyzetük még mindig kilátástalan volt, ekkor Alan Moore másodszor is - és ezúttal végleg - kilépett a zenekarból. A megmentő a CBS Records volt, aki nemzetközi lemezszerződést írt velük alá, és a Sin after Sin c. album igen jól sikerült, Simon Phillips-szel a dobok mögött. Ekkor utaztak át először a tengerentúlra, első amarikai turnéjukon már Les Binks volt a dobos, akivel az első közös albumuk, a Stained Class mérföldkőnek számít a zenekar pályafutásában. A következő, Killing Machine c. albumon található első slágerlistás kislemezük, a Take on the world.

K.K.Downing, Ian Hill, Glenn Tipton, Rob Halford, John Hinch

Az 1979-es Japán turnén vették fel az Unleashed in the East c. koncertalbumot, és még ugyanebben az évben ismét doboscsere történt: Binks helyére Dave Holland érkezett a Trapeze-ből. Népszerűségük akkor nőtt meg jelentősen, amikor a Kiss-szel és a AC/DC-vel turnéztak együtt. A British Steel c. album az angol nagylemezlista 3. helyén indult, és olyan nagy slágereket tartalmazott, mint a Breaking the Law, vagy a Living after midnight. Elkkészítették a Point of Entry albumot, rajta a nagy slágerrel, a Hot Rockin'-nal. Újabb angol és amerikai turnék következtek, valamint a Screaming for Vengeance album fewlvételei, és ez a zenekar történetének talán legsikeresebb időszaka volt - az album pedig platina lett az Egyesült Államokban.

Glenn, K.K., Rob, Dave Holland, Ian

A Defenders of the faith album következett, majd a kicsit kommerszebb Turbo. Ram It Down című albumuk visszatérést jelentett a tiszta heavy metal stílushoz, ugyanakkor ezzel egyidőben a banda népszerűsége csökkenni látszott, Dave Holland helyét pedig a Virginia Államból származó Scott Travis vette át (ex-Raxer X). Ugyan már nem övezte általános elismerés, a Priest-et továbbra is a legmarkánsabb heavy metal fellépők közé sorolták.

1990-ben az együttestbíróság elé idézték, hogy megállapítsák esetleges felelősségüket két rajongójuknak egy kocertjükön bekövetkezett halála miatt. Az események, és az azok iránt érzett felelősség tisztán csapódtak le a Judas Priest azóta már klasszikusnak számító felvételében a Spooky Tooth-ban. (Az együttest nem találták bűnösnek.) Ebben az évben készítették el Painkiller című könyörtelen albumukat, melynek elképesztő hangzása ma mai napig etalonnak számít az irányzat berkeiben.

Nem sokkal ezután Halford úgy döntött, hogy megválik a bandától. Ezidőtájt ő volt a Black Sabbath frontembere, sőt együtt dolgozott a Panteraval is, majd saját projectjét, a Fight-ot vezette.  

Halford együttes

1998 a "Live Meltdown" dupla élőalbum megjelenésének éve volt, amellyel a Priest egyértelműen bebizonyította, hogy mit sem vesztett elementáris élő erejéből. Rob Halford közben zátonyra futott a Fight-tal, majd Two néven, Trent Reznor(Nine Inch Nails) oldalán jelentkezett egy indusztriális albummal, amely hatalmas baklövésnek bizonyult. 2000 őszén Halford név alatt megjelent új albumán a Heavy Metal legnagyobb énekese újra régi pompájában tűndökölt.

Scott, Glenn, Tim"Ripper"Owens, K.K., Ian

A zenekar új énekese hosszas keresgélés eredményeképpen végül az ifjú Tim "Ripper" Owens (ex-Winter's Bane) lett és az együttes 1997-ben elkészült várva-várt visszatérő lemezével, amely a "Jugulator" címet kapta.A dobok mögött ismét a pótolhatatlan Scott Travis foglalt helyet. Emellett Glenn Tipton gitáros önálló szólólemezzel jelentkezett.

                                                                            Rob Halford - több, mint 12 év távollét után - most visszatért a Judas Priest-be; a tervek között egyelőre egy új album és egy világ körüli turné szerepel, amely egyben a banda 30. évfordulóját is hivatott ünnepelni. A zenekar közös egyetértésben és baráti hangnemben megvált Tim "Ripper" Owens énekestől, és ezzel visszatért a legendás felálláshoz:Rob Halford - ének, Glenn Tipton - gitár, K.K. Downing - gitár, Ian Hill - basszus, Scott Travis - dob. "Mindannyian úgy éreztük, most jött el ennek az ideje" - magyarázta Tipton. "Egyszerűen minden a helyére került, és rájöttünk, hogy ha most nem csináljuk meg, akkor talán soha nem fogjuk".Noha az elmúlt években időnként szárnyra kapott egy-két pletyka az énekes visszatéréséről, Tipton kijelentette, hogy csak múlt héten hozták meg ezt a döntést. "Körülbelül két éve kezdtük el feléleszteni a barátságunkat Rob-bal, és azóta elég sokan akartak minket újra összehozni, de mindannyian a saját dolgainkkal voltunk elfoglalva. Most viszont úgy érezzük, hogy elérkeztünk arra a pontra, amikor ezt kell csinálnunk". "Természetesen elég sok ellenségeskedés volt köztünk, amikor különváltunk, és jó pár évig nem is beszéltünk egymással" - folytatta Tipton. "Körülbelül két éve láttam Rob-ot évek óta először, és ez eléggé elérzékenyült pillanat volt. Minden amit valaha mondtunk egymásra és tettünk egymás ellen, hirtelen feledésbe merült. 30 évig voltunk együtt, és ez alatt az idő alatt rengeteg mindent átéltünk együtt ebben a bandában. Ennek tényleg csak idő kellett". Halford visszatértével a banda útjai elválnak Tim "Ripper" Owens énekestől, akit az utolsó két Judas Priest stúdióalbumon hallhatunk, és aki korábban a British Steel nevű Judas Priest tribute zenekarban énekelt."Ripper volt az egyetlen, aki Rob helyébe léphetett, fantasztikus volt" - lelkendezett Tipton. "Múlt héten elmondtuk neki a dolgot, és azt válaszolta: 'Hát, egyet kell értenem veletek'. Nagy Priest rajongó, és igazi úriemberként viselkedett".A készülő új Judas Priest albumról Glenn azt nyilatkozta: "Rob nagyon jó dalszövegíró. Most újra mi hárman írunk [Halford, Tipton és Downing], és ez izgalmas, mert így születtek a legnagyobb Priest klasszikusok az elmúlt 30 évben. Ebben egyszerűen van valami mágikus, és gyakorlatilag csak ott folytatjuk, ahol annak idején abbahagytuk. Biztos vagyok benne, hogy megnyílnak a gátak. Sok idő telt el, és nagyon lelkesek vagyunk - a legnagyszerűbb dolgok ilyenkor szoktak megszületni".A Judas Priest a tervek szerint szeptemberben kezd el dolgozni az új lemezen, és 2004 végén indul világ körüli lemezbemutató turnéra.Addig azonban még egy retrospektív albumra is számíthatunk, amely végigkíséri a banda történetét a régi szép időktől kezdve egészen a közelmúltig. Egy kétlemezes DVD is megjelenik még idén, amelyen az összes Priest videoklipet és a "Priest ... Live!" koncertlemez korszerűsített verzióját is láthatjuk majd.A 2004-es visszatérő turné után végre elkészült az 1990-es Painkiller óta várt új Halford- os Judas Priest stúdióalbum és a rögzített 10 új szerzemény, a modernebb hangvételű első klipnótán (Revolution) és az Angel című balladán át az albumot monumentálisan záró 13 perces Lochness-ig változatos, de egységesen magas szintű heavy metal kapott helyet az albumon.