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ä. Ulkomaalaislegioonan historia ulottuu
Algerin valloitus, Ranskan ja Preussin sota, lukuisat siirtomaa-isku, molemmat maailmansodat, ensimmäinen Indokina-sota ja Algerian sota.