As nacionalidades originais da Legião Estrangeira refletem os eventos da história no momento em que ingressaram. Muitos ex-soldados da "Wehrmacht" se juntaram a eles após a Segunda Guerra Mundial, pois muitos soldados que voltavam à vida civil achavam difícil encontrar um emprego confiável. Jean-Denis Lepage relata que "A Legião Estrangeira discretamente recrutou nos campos de prisioneiros alemães", mas acrescenta que o número desses recrutas foi posteriormente exagerado. Bernard B. Fall, que apoiava o governo francês, escrevendo no contexto da Primeira Guerra da Indochina, questionou a noção de que a Legião Estrangeira era principalmente alemã na época, chamando-a de: