A Judas Priest-et, John Perry gitáros és Ian Hill basszusgitáros alakította meg a hatvanas évek legvégén Birmingham-ben. Énekesként, Alan Atkins érkezett a csapatba, majd rengeteg dobos kipróbálása után végül John Hinch foglalta el helyét a felszerelés mögött. John Perry tragikus öngyilkossága után, (R.I.P.) K.K. Downing került a bandába. Rövid időn belül Alan Atkins kilépett, helyére Rob Halford került egy Hiroshima nevű formációból..Első nagylemezük "Rocka Rolla" címmel jelent meg, amelyen már Glenn Tipton másodgitárosként erősítette a gárdát. Az album megjelenése után John Hinch dobos helyett, Alan Moore érkezett az együttesbe, de csak egy lemez erejéig maradt, amely "Sad Wings of Destiny" címmel látott napvilágot 1975-ben, amely azóta a brit Heavy Metal történelem egyik legnagyobb klasszikusa. A következő, 1977-es "Sin After Sin" albumon már Simon Phillips püfölte a bőröket. A zenekart, ekkor már a CBS kiadóóriás vette szárnyai alá. Ez után újabb doboscsere következett, Simon-t Les Binks váltotta fel. 1987-ben elkészültek a "Stained Class" és a "Killing Mashine" alapművek, majd 1979-ben egy fergeteges koncertalbummal zárták ezt a korszakot, "Unleashed in the East" címmel.1980-ig a zenekar felállása nem változott, ekkor Les Binks helyére Dave Holland került. Ebben az összetételben keszült a nagysikerű "British Steel" című mukájuk, amely meghozta az igazi áttörést, a Judas Priest a brit Heavy Metal legjobbjai közé emelkedett. Az évek során óriási sikereket könyvelhettek el, mind stúsiólemezek, mid teltházas élő előadásaik tekintetében. Időközben a Judas Priest központjába került egy amerikai halálesetnek.Két fiatal srác agyonlőtte magát egyikük szobájában, miközben a Judas Priest "Stained Class" lemeze forgott.... Az ügy óriási pert vont maga után, miszerint az album rejtett üzeneteket tolmácsolt és öngyilkosságra buzdított. A zenekar, több bírósági tárgyalást követően természetesen tisztázódott.1990-ben Dave Holland kilépett az együtessből, utódja Scott Travis lett a kaliforniai Racer X soraiból.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.1992-ben Rob Halford énekes létrehozta saját prjectjét Fight néven, melynez Scott Travis dobos is csatlakozoztt. Végül Rob és Scott kiléptek a zenekarból.A megmaradt Judas tagok ez alatt 1993-ban összeállítottak egy dupla válogatáslemezt, a csapat halhatatlan klasszikusaiból "Metal Works" címmel.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.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.