Perusteet muukalaislegioonan perustamiselle olivat Ranskan suuren vallankumouksen ja Napoleonin sotien jälkeisessä historiassa, kun Bourbon-hallitsijasuku palasi valtaan. Se piti osana asevoimaansa ulkomaalaisia sotilaita turvatakseen asemansa ranskalaisten mahdollisia kapinoita vastaan. Ulkomaiden alamaisia tai kansalaisia palveli Ranskassa Hohenlohe-rykmentissä ja kuusi rykmenttiä sveitsiläiskaartissa.