Regrutacija.
Legija stranaca je za mnoge dobrovoljce početak novog života. U principu pristup legiji imaju muškarci između 18-40 godina, srednje građe tijela, ne previsoki ili premali, ne preteški ili prelaki. Najveća pažnja se obraća na zdravstveno stanje dobrovoljca. Dobrovoljci sa lošim vidom, problemima sa hemoroidima, ravnim stopalima, problemima u kičmi ili kosturu te zglobovima, se izuzimaju od rekrutacije i nije im dozvoljen pristup legiji.
U početcima legije, dobrovoljci nisu kontrolisani po sigurnosnim pitanjima, tako da je mnogo težih kriminalaca uspjelo ući u sastav legije. Danas se vrše temeljna ispitivanja sigurnosnog statusa dobrovoljca, koja djelimično sprovodi i francuska obavještajna služba. U principu je dozvoljen pristup svima koji nisu počinili krivična djela ubistva, otmice ili silovanja, ili koji pri krivičnim djelima nisu ugrozili živote nedužnih. Samim time se eliminiše mit o legiji stranaca kao ustanove za skrivanje najgorih kriminalaca.
Poslije iscrpnih zdravstvenih testova, dobrovoljci pristupaju vojnoj obuci, koja zavisno o sposobnostima dobrovoljca, može biti individualna (poslije osnovne obuke) ili specificirana po potrebama legije.
Poslije obuke, dobrovoljci potpisuju ugovor na 5 godina službe. U prve dvije godine im je dozvoljen odmor od 14 dana za vrijeme kojeg ne smiju napustiti Francusku. Od treće godine, legioner ima pravo na odmor od 45 dana.
U prve dvije godine je zabranjen kotakt sa rodbinom i prijateljima iz prethodnog života. Plaća (900-1300 Eura, sa dodatkom ishrane, smještaja i garderobe) se isplaćuje u kešu. Legioneri nemaju pravo na žiro račun. Jedina mogućnost je otvaranje računa preko regimenta. Visina plaće zavisi od čina, ali se ne razlikuje kod pojedinaca. U posebnim zadacima, plaća može dostići i duplu vrijednost.
Legija svoje pripadnike štiti od pristupa s vana. Tako svaki legionar ili dobrovoljac za vrijeme obuke dobija novi identitet, nove osobne papire i Carte d´identité militaire (tzv. vojnu ličnu kartu). U sklopu novog identiteta je novi datum rođenja, novo ime i prezime, imena roditelja i mjesto rođenja. Pravi identitet je poznat samo institucijama legije.
Legija broji 7.699 ljudi, od kojih je 413 oficira, 1.741 podoficira i 5.545 legionera podjeljenih u 11 regimenti