Первая сформированная Робом Хэлфордом группа называлась 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, хотя благодарность им в титрах не была указана.