Legia Cudzoziemska została utworzona 9 marca 1831 jako armia najemna, głównie w celu ochrony francuskich terytoriów zamorskich podczas wojny w Algierii i prowadzenia w imieniu Francji wojen kolonialnych w Afryce. Legia Cudzoziemska obecnie liczy 7699 żołnierzy, w tym 413 oficerów, 1741 podoficerów i 5545 legionistów w 11 pułkach.