In der ersten Dekade seiner Existenz war das "Headquarters, Fleet Marine Force Europe" verantwortlich für den USMC-Anteil an den Operationen "Provide Comfort", "Just Cause", "Provide Promise" und "Deny Flight" sowie für die Verlegung von Kontingenten des USMC für die Operationen "Desert Storm" und "Restore Hope" des "US Central Command".