Після того, як у 1992 році Роб полишив Judas Priest, він поринув у пошуки себе, свого стилю. Після кількох експериментів у 99 році виникає гурт під його ж прізвищем – Хелфорд. На початку 2000-х виходять студійні альбоми гурту, і Роб активно гастролює з цим матеріалом. Як не дивно, повернувшись у Judas Priest 2002 року, співак не полишив проект, і гурт Halford існує й досі. У його дискографії — чотири альбоми, останній з яких, Halford IV: Made of Metal вийшов 2010 року.