Le culte du souvenir est une chose essentielle au sein de la Légion étrangère. Comme leurs anciens, les légionnaires du "3" ont toujours la volonté farouche d'aller de l'avant.

1915 - 1945

Le Régiment de Marche de la Légion Etrangère (RMLE) est créé en 1915. Il se couvre de gloire le 4 juillet 1916 lors de la prise de Belloy-En-Santerre et lors de la percée de la ligne Hindenburg, le 14 septembre 1918, sous l'impulsion de son chef de Corps, le lieutenant-colonel Rollet. Il gagne alors sa 6e citation à l'ordre de l'armée et reçoit la fourragère double aux couleurs de la légion d'honneur et de la croix de guerre. Il est aussi le premier régiment de toute l'Armée française à recevoir la fourragère aux couleurs de la Médaille militaire.

En 1920, le RMLE rejoint le Maroc. C'est la qu'il prend la dénomination de 3éme Régiment Etranger d'Infanterie. Les combats du Rif et la pacification du Maroc précèderont les engagements en Tunisie aux côtés de la VIIIe armée britannique. Le RMLE est reconstitué pour prendre part à la Campagne de France, de 1944 à 1945. Il participe avec éclat, au sein de la 5e DB, a la libération de la France. Il franchit le RHIN et se trouve dans l'Arlberg (Autriche) quand sonne l'Armistice.

De retour au Maroc, en juillet 1945, il reprend sa dénomination de 3e REI. Deux nouvelles palmes sont accrochées à son Drapeau. Il reçoit la fourragère aux couleurs de la Croix de guerre 39-45 et le "United Distinguished Badge US" avec l'inscription "RHINE - BAVARIAN ALPS".