En la Primera Guerra Mundial, la Legión extranjera luchó en muchas batallas críticas en el Frente Occidental. Jugó un papel más pequeño en la Segunda Guerra Mundial que en la Primera Guerra Mundial, aunque participó en las campañas de Noruega, Siria y África del Norte. Durante la Primera guerra de Indochina (1946–1954), la Legión extranjera vio que sus números aumentaban. El FFL perdió una gran cantidad de hombres en la catastrófica Batalla de Dien Bien Phu. Durante la guerra de Independencia de Argelia (1954–1962), la Legión Extranjera estuvo a punto de disolverse después de que algunos oficiales, hombres y el Primer Regimiento de Paracaidistas Extranjeros estuvieran muy bien decorados ( REP) participó en el Putch de los Generales. Las operaciones durante este período incluyeron la Crisis de Suez (1956), la Batalla de Argel y varias ofensivas lanzadas por General Maurice Challe incluyendo Operaciones Oranie y Jumelles.