Los F-4G fueron desplegados en tres alas activas. Una estaba estacionada en la George AFB, Victorville, California como parte de la Fuerza de Despliegue Rápido; un ala estaba asignada a las Fuerzas Aéreas de Estados Unidos en Europa (en inglés: United States Air Forces Europe, USAFE) ubicada en la Base Aérea de Spangdahlem, Alemania; y la otra a las Fuerzas Aéreas del Pacífico (en inglés: Pacific Air Forces, PACAF) ubicada en la Base Aérea de Clark, Filipinas. Los F-4G de la Base de la Fuerza Aérea George y de la Base Aérea de Spangdahlem vieron combate durante la "Operación Desert Storm" en el año 1991, protegiendo exitosamente a los paquetes de ataque contra las defensas aéreas enemigas. Durante este conflicto los F-4G fueron usados muy fuertemente, sufriendo solo una pérdida: un avión perteneciente a la Base Aérea de Spangdahlem se estrelló en Arabia Saudita mientras regresaba de una misión. Una investigación posterior de la pérdida del avión que ocurrió después de varios intentos fallidos de aterrizaje durante una tormenta de arena, se determinó que un estanque de combustible había sido perforado por el fuego de la artillería antiaérea. El piloto y el oficial de guerra electrónica (en inglés: Electronic Warfare Officer, EWO) se eyectaron seguramente después de que los motores se apagaron cuando el avión se quedó sin combustible intentando llegar a una pista de aterrizaje adelantada.