1971. godine školski prijatelji K.K. Downing i Ian Hill odlučili su napraviti bend. Našavši vokala Alana Atkinsa i bubnjara John Ellisa, osnivaju bend koji se zove Judas Priest. Downing i Hill svirali su prvi koncert Judas Priesta s originalnim pjevačem Alanom Atkinsom 16. ožujka 1971. u Esssingtonu, u Engleskoj. Sljedeći koncerti bili su u krugu Midlandsa. Nije im išlo najbolje s fanovima. Priestov prvi bubnjar Elis, odlazi iz benda u listopadu 1971. Zamjenjuje ga Alan Moore, koji je u bendu do kraja godine, a onda umjesto njega dolazi Chris Campbell. Bend je počeo prve ozbiljne koncerte, a 1972. ima i svoj prvi koncert u Londonu. Kasnije se ti koncerti šire, pa Priest dolazi u Manchester, Liverpool itd. Nakon nekoliko financijskih problema Atkins i Campbell odlaze. Nakon što je Ian uvidio da će se bend raspasti, Ianova cura - buduća supruga, Sue Halford, predlaže za pjevača svog brata Roba, koji sa sobom dovodi bubnjara John Hincha. Te 1973. bend ima više koncerata, a i dobiva zvuk koji više liči na metal. Nakon nekoliko mjeseci odmora, 1974. bend odlazi na koncerte po Njemačkoj, Norveškoj i Nizozemskoj. Na jednom od koncerata bio je prisutan menadžer Gull Recordsa, koji odvodi bend u studio na snimanje svog prvog albuma Rocka Rolla. Ugovor je potpisan 16. travnja 1974. Da bi poboljšao svoj zvuk, bend je doveo drugog gitaristu Glenn Tiptona. Diskografska kuća rekla je kako je četveročlani bend konvencionalan, a da bi peteročlani bend privukao više pozornosti. Bend je odsvirao nekoliko koncerata prije nego što je ušao u studio, a onda je proveo tri mjeseca u studiju.

Prvi album Rocka Rolla izdan je u Velikoj Britaniji 06. rujna 1974. Bend nije bio baš sretan sa produkcijom, ali utvrdili su da je materijal jak. Nakon što je album izašao grupa nastavlja vježbati na osnovama. 1975. odlaze na europsku turneju kako bi promovirali svoj prvi album, iako su totalno nezadovoljni albumom. Rob je rekao: "zvuk na albumu je kao da smo svirali u kanti za smeće". Nastupaju na Reading festivalu gdje sve zapanjuju svojom briljantnošću i energijom. Nakon tog koncerta bubnjar Hinch odlazi iz benda, a zamjenjuje ga stari bubnjar Moore.

1976. godine album Sad Wings of Destiny je izdan. Snimljen je za neku jadnu diskografsku kuću koja nije mogla priuštiti bendu da ide na turneju. Članovi su morali raditi raznorazne poslove, da bi skupili dovoljno love za koncerte. Album je sniman u Morgan Studiju u studenom 1975.

Jedina nagrada koju su dobili zbog uloženog truda je bio ugovor sa svjetskom diskografskom kućom Columbia Records. Kako su potpisali za novu kuću, odlaze u studio na snimanje trećeg album Sin After Sin, sa Deep Purple-ovim basistom Roger Gloverom kao producentom. Nakon što je izdan Sin After Sin u proljeće 1977. bend odlazi na američku turneju. Najpopularniji bend u Britaniji u to vrijeme su bili Sex Pistolsi, tako da uopće nije bilo publike za heavy metal. Bend je bio bolje prihvaćen u Americi nego u Britaniji, što je bilo vrlo čudno. Priestov prvi koncert je bio u Amarillo, Texasu, 17. lipnja 1977. Bend nastupa pred 8 000 gledatelja kao predgrupa REO Speedwagonu. "Jedino sranje koje bilo na turneji je hrana" - rekao je K.K. Priestova turneja završava sa Led Zeppelinom u Oakland Coloseumu, Oakland, Kalifornija.

Komercijalni trenuci za bend se nastavljaju izlaskom albuma Stained Class, koji izlazi u veljači 1978. Bend svira nekoliko koncerata u Britaniji, a onda opet odlazi u ožujku na turneju po Americi, gdje sviraju sa grupom Foghat. Na toj turneji bend će dobiti neprocjenjivu slavu. U kolovozu 1978. odlaze i u daleki Japan.

Nakon Japana, grupa dovršava novi album sa producentom James Guthrieom. Album je nazvan Killing Machine u Engleskoj, a izdan je u listopadu 1978. Odmah nakon izlaska počinje i britanska turneja. Killing Machine dobiva drugačije ime u Americi. Tamo je nazvan Hell Bent for Leather i uključuje extra pjesmu The Green Manalishi. U Britaniji je izdan prvi bendov hit singl Take on the World, te time idu na prvu svjetsku turneju. Bend počinje snimati i dovršavati neke pjesme za buduću live album. Taj album snimaju u studiju Ringo Starra. Bubnjar Les Binks odlazi, a kao zamjena dolazi Dave Holland. Album Unleashed in the East izlazi u rujnu 1979. dok je bend na turneji sa grupom Kiss. Nekoliko koncerata je odsvirano u Sjevernoj Americi. Turneja je završila u Evropi sa grupom AC/DC.

1980. bend je počeo snimati svoj novi album British Steel, a izdan je u zadnjem tjednu ožujka 1980, te ulazi na ljestvicu u Britaniji na mjesto broj 3. Album je u Americi dobio gold status. Na kraju 1980. Judas Priest odlazi na Ibizu na snimanje još jednog albuma, Point of Entry koji izlazi u proljeće 1981. i ima različite omotnice u Britaniji i Americi. Ovaj album najviše ide prema progresive rocku, što je mnoge razočaralo. Ali još uvijek je to jedan od njihovih najuspješnijih albuma. Svjetska turneja počinje u veljači, a traje sve do studenog. Tokom kratkog ljetnog prekida bend nastavlja snimati pjesme za novi album. Kako je skoro cijela 1981. provedena na cesti, bend je ugrabio nekoliko mjeseci, te ponovno kreće na Ibizu u još jedno snimanje albuma koje završeno u Miamiju. Screaming for Vegance napokon izlazi u ljeto 1982. i uskoro se kiti platinastom tiražom. Na Memorial Day festivalu 1983. bend nastupa pred za njih rekordnih 300 000 ljudi. Za ugovore benda se sada brine Bill Curbishley, a producent je Tom Allom. Defenders of Faith izlazi slijedeće godine i ne nailazi na potporu, kako kritičara tako i fanova. 1985. je bila tiha godina za Judas Priest  jer nije bilo niti novog albuma, niti turneje.

1986. u ožujku izlazi novi album nazvan Turbo na kojem su dodani neki novi efekti koji se na prošlim albumima nisu pojavljivali. Stariji fanovi su se rastužili kada su čuli da njihovi idoli sviraju s nekim elektronskim efektima i sintisajzerima. No, to privlači nove fanove, jer zvuk baš odgovara metalu osamdesetih. Album je dosegao 33 mjesto u Engleskoj i ostao samo 4 tjedna na ljestvici. U ožujku bend kreće na svjetsku turneju Turbo - Fuel for Life, posjećujući skoro sve države osim Britanije. Halford je postao ekscentričan pa je cijelu Njemačku proputovao vlakom. Turneja Fuel For Life zabilježena je na dvostrukom live albumu Priest...Live te na videu s istim nazivom.

Novi album Ram it Down izlazi 1988. i odmah dolazi na 24 mjesto u Britaniji te Judas Priest ponovno uključuje Britaniju u svoje turneje. Nakon što je završena još jedna američka i britanska turneja, bubnjar Holland, odlazi iz benda zbog problema u obitelji. U međuvremenu u Los Angelesu se raspada grupa Racer X a iz nje dolazi u Prieste Scott Travis.

Sljedeća decenija je počela, a Priest je počeo uvježbavanja novih pjesama sa novim bubnjarom za novi album. Cijeli album su pripremili u Španjolskoj, a onda kad su sve uvježbali krenuli su u Nizozemsku na snimanje. Painkiller je trebao biti izdan još ranije 1990. ali je zbog nekih problema ostavljen za kasnije.
Roditelji dva Priestova fana, James Vancea i Raymond Belknapa optužili su bend zbog samoubojstava njihove djece. Oni su govorili da je poruka pjesme Better by You Better Than Me sa albuma Stained Class, kako treba počiniti suicid. Zbog toga su se Priesti morali potezati na sudu i otkazati svoju planiranu evropsku turneju. Roditelji su tužili bend za odštetu od 6.2 milijuna dolara. Na kraju pobijedili su Priesti jer se ispostavilo da su dva mladića bila u depresivnom društvu, te da su obojica uzimali droge.

Album Painkiller je izdan tek u rujnu 1990. a bend je otišao na američku turneju iste godine u kolovozu. Painkiller turneja premješta se na Europu, a 1991. bend nastupa na festivalu Rock in Rio 2 gdje su pokazali da još uvijek mogu zapaliti publiku.

1992. je bila jedna od najgorih godina za bend. Vođa i pjevač benda Halford objavljuje da više ne želi raditi sa bendom, te time šokira svoje fanove i svoj bend. Sa sobom vodi i bubnjara Travisa i osniva bend Fight. Grupa Fight 1993. izdaje album War of Worlds, a Priest izdaje kompilaciju Metal Works. Počinju kružiti glasine da će se bend raspasti.

1995. bend počinje objavljivati oglase za novog pjevača. Odgovor je ogroman: na tisuće pisama iz cijelog svijeta zanima se za zamjenu Halforda. Nakon što je bend sve preslušao, odabrano je 30 kandidata. Glenn i K.K počinju pisati pjesme za novi album. Scott Travis se vraća u Priest kada se grupa Fight raspala. Jednog dana u ožujku 1996. Scott Travis donosi kasetu u studio. Puste je, a onda svi ostaju zapanjeni. Čovjek kojeg slušaju je Tim Owens, 28. godina star čovjek iz Ohia, koji smjesta dobiva posao pjevača. Bend počinje snimati novi album Jugulator. Album je planiran za svibanj, ali zbog usavršavanja ostavljen je za listopad. Sedam godina šutnje benda je razbijeno. Nakon njega 1998. izlazi nova kompilacija nazvana Meltdown koji sadrži dva diska te sve hitove iz prijašnjih godina. 1999. bend kreće na sljedeću svjetsku turneju, a onda ide u studijo snimati novi album Demolition. koji izlazi tek 2001 godine. Zadnji album sa starom postavom je izašao 2003. a zove se Live in London. Album sadrži dva diska i uključuje sve hitove.

Prije nekoliko dana došla je nova vijest koja je razveselila sve fanova Judas Priesta. Rob Halford vraća se u bend. 2004. godine bend kreće na novu svjetsku turneju, a iste godine bi trebao i izaći novi album, a odnedavno se među metalnim fanovima Judasa u Zagrebu priča da Halford odlazi iz Judasa u novi melodic-trash band Iced Earth. Šta će biti vidjet ćemo…