Принимаются годные к военной службе мужчины всех национальностей возрастом от 17 до 40 лет [10] , которые готовы служить в любой точке земного шара. Женщинам служба в Иностранном легионе не разрешается. Минимальный срок первого контракта — 5 лет. За этот срок можно получить сержантское звание. Чтобы стать офицером, нужно иметь французское гражданство, но 90 % офицеров — выходцы из французских сухопутных войск, которые перешли служить в Легион.
После трёх лет службы можно приобрести французское гражданство. Фактически легионер остаётся иностранцем, пока он не отслужил минимальный контрактный срок. После этого имеет право на 10-летнее проживание во Франции. В начале службы Легион страхует жизнь каждого легионера. Легионеры имеют право жениться, если они восстановили свою настоящую идентичность (по ходатайству, но не ранее чем после одного года службы) и имеют сержантское звание (например Sergent, Sergent-Chef, Adjudant), или звание ефрейтора Caporal, Caporal-Chef (при, минимум, семилетнем контракте). Légionnaire de 1ère classe (старший солдат) должен иметь 10-летний стаж для разрешения на женитьбу.
После 15 лет службы легионер получает пожизненную пенсию, которую выплачивают и за рубежом. Кроме пенсии ему открыты специальные дома престарелых, созданные французским государством исключительно для ветеранов Легиона.
В начале истории Легиона личность добровольцев проверяли только поверхностно или не проверяли вообще. За счёт этого многие преступники (в том числе и бывшие эсэсовцы) смогли скрыться от преследования путём вступления в Легион. Сейчас кандидатов проверяют на физическую пригодность, а что касается вопросов безопасности — если нет проблем с Интерполом, человек вполне может быть принят на службу. Эти проверки длятся в течение нескольких дней в вербовочном пункте, причем кандидату не позволяется никаких сношений с внешним миром, при входе отбираются (иногда в буквальном смысле) документы. По окончании испытаний кандидата либо принимают, либо выплачивают небольшую компенсацию (из расчета около €30 в день)[11] и отказывают в приеме. Принципиально сегодня каждый легионер получает новую личность, которая защищает от неприятных вопросов. Так называемый Anonymat содержит новое имя и фамилию, новые имена родителей, место и дату рождения. Эти данные вносятся в служебный паспорт (Carte d’identité militaire) легионера. При выходе из Легиона предоставляется вид на жительство и возможность смены двух букв в своей фамилии.