Los "F-15E" fueron desplegados por primera vez después de que Irak invadiera Kuwait en agosto de 1990. Los Escuadrones de Caza 335º “Chiefs” y 336º “Rocketeers” recibieron órdenes de prepararse para el despliegue de la Operación Escudo del Desierto una semana después de la invasión. El 336º Escuadrón se desplazó a la Base Aérea de Seeb en Omán, en vuelos de 15 horas. Aunque estaban listos para su misión, los "F-15E" no fueron autorizados para llevar el armamento necesario para contrarrestar un posible ataque iraquí sobre Arabia Saudita; solamente fueron autorizados para portar las bombas Mark 82 de 500 libras y Mark 84 de 2000 libras. Las bombas de racimo son el arma preferida para atacar vehículos, pero éstas no habían sido completamente probadas en todos los soportes de armas del "Strike Eagle". Durante las operaciones de entrenamiento en Omán, se perdió un "F-15E" del 336º Escuadrón el 30 de septiembre durante una simulación de combate contra aviones Jaguar GR.1 británicos provocando la muerte de los dos tripulantes. En diciembre los dos escuadrones de "Strike Eagle" fueron trasladados a la Base Aérea de Al Kharj en Arabia Saudita, más cerca de Irak.