Árið 1830, í hvað er almennt þekkt sem júlí byltingunni, King Louis-Philippe stað King Charles X í hásæti eftir fall Bourbon konungdæmið í hendur Parisian róttækur. Aðgerðir þeirra galvaniseruðu margir Evrópumenn, sem vildi breiða hugsjónir byltingin er á frelsi og jafnrétti til eigin landi. Því miður voru þeir ekki eins vel, og flóð af öfgamönnum, og vona að finna athvarf meðal eins og hugarfar byltingarsinna, hellt í Frakklandi.
Þótt konungur Louis-Philippe stigið til hásætis vegna róttækni, hann var órótt af innstreymi róttæklinga í Frakklandi. Margir voru hermenn eða amk soldierlike, og konungur taldi að þeir væru hættuleg konungdæmið hans. Beina þeim til hersins virtist eins og a náttúrulegur lausn, nema erlendir hermenn voru ekki lengur heimilt að ganga í franska herinn. Hinn nýi konungur gat í kringum þetta skotgat ef land hans hafði hersveit étrangère -. Erlent hersveit
Á 9. mars 1831, King Louis-Philippe lagði fram áætlun fyrir nýja her sinn í átta greinum. Greinarnar lýst öllum grunnatriði, frá hvað varðar þjónustu við lit legionnaire samræmdu.
Þótt reglan um anonymat var ekki skilgreind sérstaklega, aðrar leiðbeiningar sem myndi gera nafnleynd æskilegt væri. Til dæmis, sjötta greinin fram að allir hugsanlegir Legionnaires ætti að hafa fæðingarvottorð, vottorð um " Góð hegðun Life " og vottorð frá hernaðarlegu yfirvalds til staðfestingar á hæfni hermaður að bera góða þjónustu. En sjöundi grein breytt þessu með því að leyfa Legion yfirmenn að nota vali þeirra við mat nýliða sem kom með hvorki gilt fæðingarvottorð né vottorð um góða hegðun. Í árdaga, þessir yfirmenn gerði lítið eða ekki bakgrunn stöðva, sem gerði hersveit aðlaðandi að glæpamenn, flækingar og önnur félagsleg outcasts.
Það var í lagi með konungi, sem ætluðu að senda nýstofnaða hersveit til Alsír, African landsvæði sem France hafði byrjað að nýlendu árið 1830. Þetta þjónaði tveimur tilgangi: Það eytt hættuleg byltingarsinna frá franska grund og það leyft France að ýta landnám viðleitni sína. Fyrir næstu 120 árin eða svo, franska Foreign Legion og Alsír voru nánast samheiti. Í raun, herdeild var höfuðstöðvar í Alsír til 1962, þegar sjálfstæð Alsír ríkisstjórnin krafðist afturköllun hennar.
Í dag, næstum 200 árum síðar, herdeild ræður enn erlenda hermenn og þá sem gæti talist óæskileg atriði. Í árdaga, herdeild tók bara um einhver sem horfði heilbrigt og var fús til að berjast fyrir Frakkland. Nú er hersve
