自1830年7月25日的“七月革命”將法王查理十世趕到英國後，新上臺的法王路易·菲利浦的“七月王朝”政權岌岌可危。1831年，約瑟夫·蘇爾特元帥為了清除有潛在威脅的“亡命之徒”提出在法軍序列中成立一支正規編制的常備外籍軍團。1831年3月10日，路易·菲利浦正式簽屬批准成立該部隊的文件。1831年末首批法國外籍兵團成員登陸阿爾及利亞，此處也成為之後141年法國外籍兵團的中心。之後外籍兵团作为法国武装力量的一部分转战克里米亚、意大利和墨西哥等戰場。