En el año 1991 la MEU apoyó la Operación Desert Shield proporcionando una muestra de fuerza en el Mediterráneo y participó en la Operación Sharp Edge, una operación de evacuación de no combatientes en Liberia. Al siguiente año la MEU participó en la Operación Provide Promise, en la Operación Deny Flight y en la Operación Sharp Guard frente a la costa de Yugoslavia.