تأسيس الفيلق الأجنبي الفرنسي تم في عام ١٨٣١ بمبادرة الملك لويس فيليب، حيث نُظّم الفيلق من الألوية الأجنبية التابعة لجيش مملكة فرنسا. يشير وصف التأسيس إلى تحويل الوحدات الأجنبية الموجودة ضمن الجيش إلى تشكيل موحد يعرف باسم الفيلق الأجنبي الفرنسي، وقد جرى ذلك كجزء من جهود تنظيم القوى العسكرية في عهد لويس فيليب وتكريس وحدة إدارية وعسكرية خاصة بالعناصر الأجنبية المقاتلة، مع الحفاظ على انضباطها وولائها لهيكل القيادة الفرنسية.