After nearly 20 years with Judas Priest, Halford announced on 4 July 1991 that he was leaving.
Halford would leave the band in May 1992.
During this period he had recorded 12 studio and two live album with Priests. He first put together band Fight with Scott Travis on drums , Jack "Jay Jay" Brown as bass guitarist and Brian Tilse and Russ Parrish as guitar players, recording War of Words (1993) and, after Parish's departure and his replacement by Mark Chausee, A Small Deadly Space (1995).
In between both albums, Fight released an EP, Mutations, featuring War of Words studio versions, live cuts and alternate mixes.
Immediately before this, Halford had recorded a track called "Light Comes Out of Black" for the 1992 movie Buffy the Vampire Slayer. After Fight, he collaborated with guitarist John Lowery in an industrial-influenced project called 2wo.
Halford returned to his metal roots in 2000 with band Halford and the album Resurrection (2000), produced by Roy Z. He joined the Metal 2000 tour with Iron Maiden and Queensrÿche to support the album.
A live album in 2001 was followed up by 2002's Crucible.
Out if these projects Halford was the vocalist of Black Sabbath at three shows. Next He provided his voice to the video game Brütal Legend, released in October 2009. In 2002, Halford had a small role in the film Spun in which he played a sex shop assistant. Halford had a brief cameo in a commercial for Virgin Mobile, appearing as a priest.