Antes do fim da Guerra da Argélia, a Legião Estrangeira não estava estacionada na França continental, exceto em tempos de guerra. Até 1962, o quartel-general da Legião Estrangeira, distrito da guarnição Vienot de Sidi Bel Abbès estava na Argélia Francesa. Hoje, algumas unidades da Legião estão na Córsega ou em possessões ultramarinas (principalmente na Guiana Francesa, guardando o Centro Espacial da Guiana), enquanto o restante está no sul da França continental. A atual sede, o distrito da guarnição Vienot de Aubagne fica na França, nos arredores de Marselha. Como resultado de uma campanha de recrutamento após os Ataques de novembro de 2015 em Paris, a Legião terá 8 900 homens em 2018.