Así, Rob Halford comenzó una exitosa carrera junto a una de las bandas más reconocidas de "heavy metal", que se extendería por casi 20 años, desde 1973 hasta 1992 en su primera etapa con la banda.