Desde 1831, a Legião sofreu a perda de quase 40 000 homens em serviço ativo na França, Argélia, Marrocos, Tunísia, Madagascar, África Ocidental, México, Itália, Crimeia, Espanha, Indochina, Noruega, Síria, Chade, Zaire, Líbano, África Central, Gabão, Kuwait, Ruanda, Djibouti, Iugoslávia , Somália, República do Congo, Costa do Marfim, Afeganistão, Mali, entre outros. A Legião Estrangeira foi usada principalmente para ajudar a proteger e expandir o Império colonial francês durante o século XIX. A Legião Estrangeira estava inicialmente estacionada apenas na Argélia francesa, onde participou da pacificação e desenvolvimento da colônia. Posteriormente, a Legião Estrangeira foi implantada em uma série de conflitos, incluindo a Primeira Guerra Carlista em 1835, Guerra da Crimeia em 1854, Segunda Guerra de Independência Italiana em 1859, Segunda intervenção francesa no México em 1863, Guerra Franco-Prussiana em 1870, a Campanha de Tonquim e a Guerra Sino-Francesa em 1883, apoiando o crescimento do Império colonial francês na África subsariana, Segunda Guerra Franco-Daomeana em 1892, Segunda expedição de Madagascar em 1895 e as Guerras Mandingo em 1894. Na Primeira Guerra Mundial, a Legião Estrangeira lutou em muitas batalhas críticas na Frente Ocidental. Teve um papel menor na Segunda Guerra Mundial do que na Primeira Guerra Mundial, embora tenha participado nas campanhas da Noruega, Síria e Norte da África. Durante a Primeira Guerra da Indochina (1946-1954), a Legião Estrangeira viu seu número aumentar. A Legião Estrangeira perdeu um grande número de homens na catastrófica Batalha de Dien Bien Phu.