1969年イギリスのバーミンガムにて前身となるバンドを結成。72年に初代ヴォーカルが脱退し、ロブ・ハルフォ-ドが加入、インディペンデントのガル・レコードと契約し、74年のアルバム『ロッカ・ローラ』(ROCKA ROLLA)でデビュー。
77年にCBSレコード(現ソニー・ミュージック)に移籍、3rdアルバム『背信の門』(SIN AFTER SIN)でメジャー・デビューを果たす。
80年の6thアルバム『ブリティッシュ・スティール』(BRITISH STEEL)が世界中でブレイク、ロブ・ハルフォード自ら"メタル・ゴッド"と宣言する。82年の8thアルバム『復讐の叫び』(SCREAMING FOR VENGEANCE)でさらなる高評価と商業的な成功を収め、ヘヴィ・メタル・シーンの頂点に君臨する。“第2のデビュー作”とも言われる90年の傑作12thアルバム『ペインキラー』(PAINKILLER)の発表とそれに伴うツアーの終了後にヴォーカルのロブ・ハルフォードが脱退、ソロ・プロジェクト(FIGHT~2WO~HALFORD)を行なう。後任にはティム・オーウェンズが加入し2枚のアルバムを発表する。03年にロブ・ハルフォードが電撃復帰。
11年、“最後のワールド・ツアー”と銘打った「エピタフ・ツアー」を前に、オリジナル・メンバーのK.K.ダウニング(G)が脱退、新たにリッチー・フォークナーが加入し現在に至る。リッチー・フォークナー初参加となった14年の17thアルバム『贖罪の化身』が全米チャート6位とキャリア史上最高ランクを記録する。
18年発表の18thアルバム『ファイアーパワー』はプロデューサーに当代随一のメタル・プロデューサーでギタリストとしても活躍するアンディ・スニープと80年代プリースト全作品を手掛けたトム・アロムを実に30年ぶりに起用という驚きの二人共同プロデュース体制で制作、クラシックとモダンが見事に融合した鉄壁の鋼鉄神サウンドで大好評を博す。
レザー・ジャケットにスタッズ、ハーレー・ダヴィッドソンというヘヴィ・メタル・ファッションを世界中に浸透させたオリジネイターであり、ブリティッシュ・ヘヴィ・メタルそのものを象徴する存在である。