Leta 1830, v tisto, kar je znano pogosto kot julija revolucije, kralj Louis-Philippe nadomesti King Charles X na prestolu po padcu Bourbon monarhije v rokah pariških radikalov. Njihova dejanja pocinkane mnogi Evropejci, ki so želeli širiti ideale revolucije je svobode in enakosti svojih državah. Žal pa niso bili tako uspešni, in poplava fanatiki, v upanju, da bi našli zatočišče med podobno mislečimi revolucionarjev, polita Franciji.
Čeprav kralj Louis-Philippe zasedel prestol kot posledica radikalizma, je bil vznemirjen zaradi dotoka radikalov v Franciji. Mnogi so bili vojaki ali vsaj soldierlike in kralj verjel, da so nevarna za njegovo monarhije. Jih preusmeri na vojsko zdelo kot naravno rešitev, razen bili tuji vojaki, ni več dovoljeno, da se pridruži francosko vojsko. Novi kralj mogel priti okoli tega vrzel, če je njegova država legijo ETRANGERE -. Tujo legijo
9. marca 1831, kralj Louis-Philippe določenimi načrt za svojo novo vojsko v osmih člankov. Članke je opisano vse od osnov, od pogojev službi barvi Legionarska uniformi.
Čeprav je pravilo anonymat ni bila opredeljena posebej, so bile druge smernice, po katerih bi anonimnost zaželeno. Na primer, šesti članek navaja, da bi morali imeti vsi potencialni legionarjev rojstni list, potrdilo o " Good Life manire " in potrdilo vojaškega organa, ki potrjuje sposobnosti vojaka, da poda dobre storitve. Toda sedmi članek to spremeni tako, da se Legion policisti uporabiti svojo diskrecijsko pravico pri ocenjevanju rekrutov, ki so prišli z niti veljavnega rojstnega lista niti potrdila o bontona. V prvih dneh, ti policisti naredili malo ali nič ozadje preverjanje, ki je podal legija privlačno za storilce kaznivih dejanj, potepuhe in drugih socialnih izobčencev.
To je bilo v redu s kraljem, ki je nameraval poslati novo oblikovani legiji do Alžirija, afriški ozemlje, da je Francija začela kolonizirati leta 1830. Ta služil dva namena: To je odstranila potencialno nevarne revolucionarje iz francoskih tleh, in je dovolila Francija za potiskanje svoje kolonizacije prizadevanja. Za naslednjih 120 let ali tako, so bili Francoska tujska legija in Alžirija praktično sinonim. V resnici, legija v Alžiriji ostali, ki imajo sedež do leta 1962, ko je neodvisna alžirska vlada zahtevala umik.
Danes, skoraj 200 let kasneje, legija vedno rekrutira tuje vojake in tiste, ki se lahko šteje za neželene elementov. V prvih dneh je legija je skoraj vsakdo, ki je
