Ranskan muukalaislegioonalla on pitkä ja ainutlaatuinen historia Ranskan armeijan yksiköissä. Se muodostui historiallisesti ranskalaisten upseerien johdolla. Se perustettiin 9. maaliskuuta 1831 Ranskan kuninkaan Ludvig Philippin antamalla kuninkaallisella asetuksella, jonka tarkoituksena oli vahvistaa Ranskan armeijan voimaa ja samalla löytää käyttöä Ranskaan tuolloin tulvivien pakolaisten virtaukselle. Ulkomaalaislegioona löysi sen jälkeen pysyvän kotipaikan Ranskan armeijan riveissä. Muukalaislegioonan historia ulottuu Algerian valloitukseen
, Ranskan ja Preussin sota, lukuisat siirtomaavallan saavutukset, molemmat maailmansodat, ensimmäinen Indotšinan sota ja Algerian sota.