Legia Cudzoziemska rekrutuje mężczyzn z całego świata w wieku od 17 do 40 lat. Dawniej żołnierze wstępujący do Legii mieli zapewnioną pełną anonimowość w trakcie pełnienia służby, a po jej odbyciu otrzymywali obywatelstwo francuskie i nowe dokumenty. Przyciągało to do Legii wielu kryminalistów. Obecnie zasady naboru zmieniły się i Legia nie przyjmuje już w swoje szeregi osób podejrzanych o poważne przestępstwa.
Ważnym świętem dla Legii jest Dzień Camerone, obchodzony 30 kwietnia na pamiątkę bitwy o Camerone.
Rekrutacja Rekrutacja do Legii Cudzoziemskiej odbywa się w jedenastu punktach werbunkowych we Francji lub jej terytorium zamorskim (Paryż, Lille, Nantes, Strasburg, Aubagne, Bordeaux, Lyon, Marsylia, Nicea, Perpignan, Tuluza, Reunion, Tahiti).
Przyszły legionista musi spełniać następujące warunki: być mężczyzną w wieku od 17 do 40 lat, posiadać dokument tożsamości, być bardzo sprawnym fizycznie i zdatnym do służby. Przed wstąpieniem do Legii Cudzoziemskiej trzeba zaliczyć testy sportowe, medyczne i psychologiczne. Ponadto Legia nie dopuszcza do werbowania ludzi niezrównoważonych psychicznie lub ściganych przez policję. Nie jest natomiast ważny stan cywilny – niezależnie od tego czy rekrut jest kawalerem, czy jest żonaty, kontrakt podpisuje jako kawaler.