В отличие от других французских военных подразделений, куда путь открыт как мужчинам, так и женщинам, контракт на службу в легионе могут подписать только мужчины в возрасте от 18 до 40 лет. Первый контракт подписывается на 5 лет. Последующие могут быть подписаны на срок от 6 месяцев до 10 лет. В течение первого пятилетнего контракта у легионера имеется возможность получить звание капрала, а впоследствии и сержанта. Чтобы стать офицером, нужно иметь французское гражданство. Основной офицерский состав — кадровые военные, окончившие военные училища и выбравшие легион для прохождения службы.
После трёх лет службы легионер имеет право запросить французское гражданство, либо получить вид на жительство по окончанию первого контракта. Согласно закону, единогласно принятому Сенатом в 1999 году, легионер, раненый во время боевых действий, имеет право на получение французского гражданства независимо от срока службы (Français par le sang versé). Легионеры имеют право жениться, если они восстановили свою настоящую личность (по ходатайству, но не ранее чем после одного года службы) и имеют сержантское звание (например Sergent, Sergent-Chef, Adjudant), или звание ефрейтора Caporal, Caporal-Chef (при, минимум, семилетнем контракте).
В связи с пенсионной реформой, затронувшей всю французскую армию и легион в том числе, молодые люди, решившие связать свою судьбу с легионом, должны будут прослужить 19 с половиной лет для того чтобы получать пенсию. Для поступивших на службу до 1996 года, этот срок был равен пятнадцати годам. Легионер, отслуживший хотя бы один контракт, может просить о предоставлении ему места в доме «ветеранов легиона», основанному в 1953 году (во время Индокитайской войны) для легионеров раненых в бою.
В начале истории Легиона личность добровольцев проверяли только поверхностно или не проверяли вообще. За счёт этого многие преступники (в том числе и бывшие эсэсовцы) смогли скрыться от преследования путём вступления в Легион. Сейчас кандидатов проверяют на физическую пригодность, а что касается вопросов безопасности — если нет проблем с Интерполом, человек вполне может быть принят на службу. Эти проверки длятся в течение нескольких дней в вербовочном пункте, причем кандидату не позволяется никаких отношений с внешним миром, при входе отбираются документы. По окончании испытаний кандидата либо принимают, либо выплачивают небольшую компенсацию (из расчета около €30 в день) и отказывают в приеме. Легионеру выдаётся так называемый Anonymat, который содержит новое имя и фамилию, новые имена родителей, место и дату рождения. Эти данные вносятся в служебный паспорт (Carte d» identité militaire) легионера. При выходе из Легиона предоставляется вид на жительство и возможность смены двух букв в своей фамилии.
Легион имеет 9 бюро набора во Франции (PRLE), 1 центр предварительного отбора в Париже (PILE Nord und Centre de Présélection Nord) и центр подбора в Обане, которые работают круглосуточно. Вербовка для службы в Легионе во многих странах запрещена. В настоящее время большинство рядовых и сержантов Легиона — выходцы из Восточной Европы и стран бывшего СССР.
Иностранных легионеров можно узнать по их белому головному убору («Képi blanc»), который носит, однако, только рядовой состав. Цвет берета в Легионе зелёный (Béret vert) и значок (Insigne béret) носят, как во всей французской армии, справа. Герб Легиона — граната с семью языками пламени.
Цвета легиона — зелёный и красный. (Зелёный символизирует страну, красный — кровь. Если подразделение легиона находится в бою, то треугольный вымпел Легиона вешается так, чтобы красная сторона была наверху: «Кровь на стране»).
Девиз легиона: «Легион — наше отечество» (лат. Legio Patria Nostra). Для более полного внедрения этого лозунга в сознание каждого легионера его контакты с внешним миром в первые пять лет службы ограничиваются и контролируются — Легион действительно становится для легионера семьей и домом.
Особенностью Легиона является песня «Le Boudin», которую, за исключением марша, всегда поют в стойке «смирно!». Другая особенность — типичный темп маршировки легионеров. В то время как другие армейские подразделения маршируют со скоростью 120 шагов в минуту, в Легионе делают только 88. Это связано с тем, что в африканских районах дислоцирования часто были песчаные почвы, что затрудняет марш с большим темпом.
Хотя число западных европейцев в Иностранном легионе сейчас невелико, ввиду значительного числа бывших легионеров, во всей Европе существуют десятки клубов и организаций бывших иностранных легионеров (Amicale des Anciens de la Légion étrangère), которые в большинстве состоят из легионеров, которые служили в Индокитае и Алжире.
Бывшие легионеры регулярно встречаются, заботятся о традиции и ездят на разные праздники во Францию. В большинстве этих организаций принимают и людей, которые никогда не служили в Легионе. Дезертиры и выгнанные из Легиона не принимаются. По этой причине каждый новый член (если это бывший легионер) проверяется союзом Fédération des Sociétés d» Anciens de la Légion Étrangère.
Нынешний 1-й Кавалерийский полк Легиона был создан в 1921 году на основе кавалерии разбитой армии барона Врангеля.
В Иностранном легионе служили генерал армии Пешков Зиновий Алексеевич, генерал-лейтенант Хрещатицкий, Борис Ростиславович, писатель и анархист Самуил Шварцбард, а также министр обороны СССР Маршал Советского Союза Малиновский.
В Иностранном легионе служил Виктор Финк, советский писатель, написавший роман «Иностранный Легион».
В составе 1-го кавалерийского полка Иностранного легиона во время Второй мировой войны воевал с немцами в Африке казачий поэт «первой волны» эмиграции Николай Туроверов, которому посвятил цикл «Легион»: «Наш Иностранный легион — " Наследник римских легионов».
Определение наёмника было сформулировано в ст.47 Первого дополнительного протокола к Женевским конвенциям, который был подписан в 1977 г. Наёмником считается человек, который специально завербован на месте или за границей для того, чтобы сражаться в вооружённом конфликте; фактически принимает непосредственное участие в военных действиях; принимает участие в военных действиях, руководствуясь, главным образом, желанием получить личную выгоду, и которому в действительности обещано стороной или по поручению стороны, находящейся в конфликте, материальное вознаграждение, существенно превышающее вознаграждение, обещанное или выплачиваемое комбатантам такого же ранга и функций, входящим в личный состав вооруженных сил данной стороны; не является ни гражданином стороны, находящейся в конфликте, ни лицом, постоянно проживающим на территории, контролируемой стороной, находящейся в конфликте; не входит в личный состав вооружённых сил стороны, находящейся в конфликте;
не послан государством, которое не является стороной находящейся в конфликте, для выполнения обязанностей в качестве лица, входящего в состав его вооружённых сил.
Исходя из этого определения, ни солдаты Иностранного легиона французской армии, ни военнослужащие частей непальских гуркхов британских вооруженных сил не являются наемниками, так как хотя эти части и сформированы из иностранцев, но их вознаграждение соответствует вознаграждению обычных военнослужащих.
Согласно международному гуманитарному праву (или праву вооружённых конфликтов) наёмничество прямо не запрещается, а говорится лишь о том, что наёмники не являются комбатантами и не имеют права на статус военнопленного. Это означает, что наёмник рискует быть привлечённым к уголовной ответственности за участие в вооружённом конфликте, если попадает в плен.
Действие международных договоров распространяется на те державы, которые эти договоры подписали, за исключением случаев, когда положения того или иного договора признаются нормами обычного права. К Дополнительному протоколу I от 1977 года, в отличие от Женевских конвенций, присоединились далеко не все страны, в частности, его не ратифицировали США. Недавнее исследование по обычному праву вооруженных конфликтов, тем не менее, считает статью 47 установившимся правовым обычаем, то есть нормой, ставшей обязательной для исполнения всеми государствами.