Rob Halford comenzó a cantar en su adolescencia en algunas bandas de hard rock sin mayor trascendencia como Thark, Lord Lucifer, Athens Wood, o Hiroshima.