Elöször a 18.sz első felében bukkan fel a francia seregben egy lovasalakulat nevében a "Royal Étranger", német olasz lengyel legénységgel.

1804-ben Napoleon állította fe a "Hannoveri Légió" elnevezésü csapatot.

1811-ben Királyi Idegenlégió néven szervezték ujjá. A waterlooi csata után pedig a

parancsnok nevét felvéve nevezték Hohenlohe-légiónak, Hohenlohe-Bartenstein herceg után.

Ezek mind idegenekből álló alakulat voltak, de az igazi a filmes légió, "a kepivel,Tusko Hopkinsal,Csülökkel" 1831.03.10-én született.