Aiemmin legioona oli lähinnä viimeinen pakopaikka rikollisille, karkureille, kerjäläisille ja epäsuosioon joutuneille. Venäjän sisällissodan jälkeen muukalaislegioonassa oli muun muassa sodan hävinneitä venäläisiä.