Pendant longtemps, les légionnaires ont été recrutés sur la base de l'anonymat, en utilisant une identité d'emprunt. Elle permettait de les protéger et leur offrait éventuellement la possibilité de tirer un trait sur leur passé, ce qui pouvait en arranger certains. Cette pratique, devenue systématique, n'est plus en vigueur aujourd'hui : dorénavant, les engagés peuvent conserver leur identité présumée véritable, à condition de pouvoir justifier de celle-ci. Deux tiers des légionnaires recrutés choisissent cette option, le tiers restant choisissant une identité d'emprunt. Ils peuvent être titulaires d'un permis de conduire mais ne peuvent s'acheter de véhicule qu'à la condition d'avoir accompli au moins cinq années de service et d'avoir régularisé leur situation militaire, ce qui signifie avoir servi sous leur véritable identité. Quant au mariage, il n'est pas formellement interdit, mais il n'est autorisé que par le commandement.