Fight est le premier projet solo de Rob Halford, qu'il forme peu après son départ du groupe de heavy metal Judas Priest, en 1992, dont il était le chanteur et le leader. La musique de ce nouveau projet est plus agressive et se rapproche plus de celle pratiquée par Pantera ou Machine Head que de son groupe précédent. Le batteur de Judas Priest, Scott Travis, le rejoint pour le projet. La formation est complétée avec Russ Parrish à la guitare, Brian Tilse à la guitare et aux claviers, et Jay Jay à la basse. Après la formation, le groupe publie son premier album studio intitulé War of Words, l'année suivante, en 1993, au label Epic Records. L'album atteint les classements musicaux, et est relativement bien accueilli par la presse spécialisée. Il se vend au total à plus de 223 902 exemplaires aux États-Unis.