Créé en 1841, le étranger d'infanterie est le plus ancien des régiments d'infanterie de la Légion étrangère. Son histoire est glorieuse tout au long des . Le régiment se distingue particulièrement lors du combat d'El-Moungar, au Maroc, le . Cette date symbolique est devenue fête de tradition du régiment. À l'image des autres régiments étrangers, le REI a été engagé lors des combats d’Indochine. Son premier bataillon s'est illustré notamment lors de la bataille de Diên Biên Phu. Par la suite il sera engagé dans les très durs combats de la guerre d’Algérie. Aujourd'hui stationné à la caserne Colonel-de-Chabrières, le REI est l'un des deux régiments d'infanterie de la BLB. Avec ses , le REI a la particularité d'être le plus gros régiment de l'infanterie française.