Халфорд се присъединява към групата през 1973 г. и помага на Judas Priest да се превърнат в едно от най-важните имена в историята на хеви метъла през следващите две десетилетия. Всички албуми на бандата чак до напускането му в началото на 90-те са изпяти с неговия пронизителен и знаков глас.
Той напуска през 1992 г. а в медиите циркулират слухове за вътрешно напрежение. Халфорд започна нова кариера с груув метъл групата Fight, а след това и по-експерименталния проект 2wo с Трент Резнър от Nine Inch Nails. През 2000-те певецът се завръща към корените си с два албума в традиционния за Judas Priest хеви метъл саунд, които издава под името Halford.
Приблизително по същото време Халфорд и бившите му колеги вече изграждат наново личните си контакти и в крайна сметка решават да се съберат отново. Съвсем навреме за турне по случай 30-годишнината на Judas Priest. Това е толкова логичен ход, че дори заместникът на Халфорд в бандата, Тим „Рипър“ Оуенс, няма никакви възражения. „Вчера ни изпрати имейл, в който каза, че е съгласен с решението, защото той самият е голям фен на Judas Priest“, каза по онова време китаристът Глен Типтън пред CNN .
Първата задача на възродените Judas Priest е европейско турне през 2004 г., което ги доведе и за пръв път в България и то в класически състав. Веднага след концертите групата се затвори в студиото и още същата година записа албума на завръщането “Angel of Retribution” в началото на 2005 г.
Оттогава насам Judas Priest са в абсолютен ренесанс и напълно са загърбили слабите си години между 1991 и 2003. Издават силни или поне прилични албуми с честотата на млада банда и са почти непрестанно на турне. Завидно постижение за рок динозаври. Половин век хеви метъл не стига. Ще се убедим и на живо на 29 август, когато Judas Priest ще се завърнат в София за концерт на Vidas Art Arena.