Seit Bestehen der Légion étrangère stellen aus Deutschland stammende Legionäre die Mehrheit dar. Die Wahrnehmung der Fremdenlegion in der deutschen Öffentlichkeit wurde erheblich durch den jeweiligen Stand der deutsch-französischen Beziehungen bestimmt: Die Tatsache, dass Deutsche in der Armee des „Feindes“ dienten, führte zur Zeit der Ersten Marokkokrise 1905 bis zum Ausbruch des Ersten Weltkrieges zu einer „nationalen Psychose“; später sah man in der Legion einen „menschenverschlingenden Moloch“. Nach 1945 rekrutierte die Legion in der französischen Besatzungszone etwa ein Drittel 18- bis 20-Jährige, die damals als minderjährig galten. Sie wurden noch in Deutschland in französische Uniformen eingekleidet und überquerten in französischen Militärfahrzeugen unkontrolliert die Grenze, was zu Protesten in Deutschland führte. Die absolute Zahl und der Prozentsatz der Deutschen in ihr wurden in den 1950er Jahren stark überschätzt. Als der Algerienkrieg 1962 endete, sanken die absoluten Zahlen und der Prozentsatz der Deutschen. Die Wahrnehmung der Legion wurde nun durch Erinnerungen ehemaliger Legionäre bestimmt, die sich selbst ein Denkmal setzen wollten. Douglas Porchs Werk "The French Foreign Legion" (1991) gilt als erste historisch ausgewogene Darstellung der Legion; Eckard Michels’ Werk "Deutsche in der Fremdenlegion" (2000) nimmt diesen Rang bei den deutschsprachigen Publikationen ein.