Rob Halford se caracteriza además por ser uno de los pioneros en vestir el típico vestuario "heavy metal", inspirado en la "cultura del cuero" surgida a principios de los años 70 y en la subcultura del sadomasoquismo.