Сольное творчество

Первая сформированная им группа называлась Fight, участниками которой стали барабанщик Judas Priest Скотт Трэвис (Scott Travis), басист Джей Джей (Jay Jay) и гитаристы Брайан Тайлз (Brian Tilse) и Расс Пэриш (Russ Parish). Коллектив выпустил две пластинки: War of Words (1993) и, после увольнения Пэриша и заменой его Марком Чоуси (Mark Chausee), A Small Deadly Space (1995). В то время как первый релиз был откровенной грубой металической записью, то второй имел гранжевый оттенок, что стало неприятной неожиданностью для поклонников Хэлфорда.

Между выходами двух альбомов Fight был издан EP «Mutations», которые включил студийную версию «War of Words», концертные номера и индустриальные ремиксы песен с первого альбома группы. Незадолго до этого группа записала песню «Light Comes Out of Black» для фильма 1992 года Баффи — истребительница вампиров. Песня включала музыку, предложенную Pantera, хотя благодарность им в титрах не была указана.

Прохладная реакция поклонников и критиков на второй релиз Fight, а также текущие тенденции в музыкальной индустрии, всецело повернувшейся в середине 1990-х гг. к гранджу и альтернативному року, побудили Хэлфорда распустить коллектив.

Однако долго без работы вокалист находиться не мог, и уже в скором времени Хэлфорд в сотрудничестве с гитаристом Джоном Лоуэри (John Lowery) создал индастриал-проект 2wo, продюсером которого выступил Трент Резнор. Материал, полученный в результате этого сотрудничества, был издан на лейбле Nothing Records.

Хэлфорд вернулся к своим металическим корням с созданием новой группы Halford, в состав которой вошли бывший участник Riot и Spastic Ink барабанщик Бобби Яжомбек (Rob Jarzombek), гитаристы Патрик Лачман (Patrick Lachman) (экс-State of the art, Diesel Machine) и Майк Класяк (Mike Chlasciak), а также коллега Роба по Two басист Рэй Риндо (Ray Riendeau).

После публикации на личном сайте Хэлфорда трека «Silent Screams» фирма Sanctuary изъявила желание подписать контракт с музыкантом, результатом чего стал выход тепло встреченного, как журналистами, так и поклонниками альбома Resurrection (2000), продюсером которого выступил Рой Зи. Журнал Classic Rock назвал этот релиз «возможно лучшим альбомом, который Judas Priest так никогда и не записали».

Следующие за выходом альбома полгода музыкант провёл в концертах по всему миру. Приблизительно 93 концерта были сыграны в странах Северной и Южной Америки, Европе и Японии. Тур увенчался выступлением на фестивале Rock In Rio в Бразилии, где Halford выступили перед двухсоттысячной аудиторией, в то же время куда большее количество поклонников группы могли наблюдать выступление по Интернету. Первое мировое турне группы было запечатлено на двухдисковом концертном альбоме Live Insurrection, который среди прочих примечательностей вместил в себя «живую версию» песни «The One You Love To Hate», исполненную в Лондоне Хэлфордом и Брюсом Дикинсоном (Iron Maiden).

В том же году музыканты Halford занялись сторонними делами: Майк выпустил свой третий сольный альбом The Spilling, Яжомбек и Риндо работали в Spastic ink, а Лачман создал новый проект с лидером Prong Томми Виктором и барабанщиком Дэном Лаудо.

Тем не менее в 2002 году вышел новый альбом группы под названием Crucible.

Crucible был издан на Metal-Is/Sanctuary Records 24 июня в Европе и 25 июня в остальном мире. Вслед за выходом альбома последовало новое мировое турне, начало которого было положено выступлением на Sweden Rock Festival 7 июня 2002 года.