Muukalaislegioonan päämaja, josta toimintaa johdetaan, toimii Aubagnessa, lähellä Marseillea. Alokkaat koulutetaan Castlenaudaryssa, Etelä-Ranskassa ja koulutuksen päätyttyä heidät lähetetään johonkin seuraavista joukko-osastoista: