Créé en 1920 au Maroc, le 4^ème R.E.I. est stationné à Marrakech (d'où son nom de régiment de Marrakech).

Dissous en 1940, il devient 4^ème D.B.L.E. puis 1^er R.E.I.M. en Tunisie. Dissous à nouveau en 1943, il renaît en tant que 1^er Btaillon à Madagascar en 1946 avant d'être encore dissous en 1951. Recréé en 1955, il sert dans le Sahara au Maroc et en Algérie. Il sera dissous en 1964.

Il réapparaît enfin en 1977 à Castelnaudary sous l'appellation Régiment d'Instruction de la Légion étrangère (R.I.L.E.) Il prendra ensuite son nom définitif de 4^ème R.E. Il est installé dans le quartier Capitaine Danjou.

Rattaché au COMLE (commandement de la Légion étrangère), il a pour vocation de former les engagés volontaires. En quatre mois, il fera en sorte que ces engagés venus de divers horizons puissent acquérir l'esprit légionnaire décrit dans le code du légionnaire. Le but étant d'obtenir la cohésion qui fait la force de la Légion et qu'elle tire de cette diversité de ses engagés.

En plus de la devise de la Légion étrangère, HONNEUR et FIDELITE, sont inscrites les batailles de Camerone (1863) et Zagouhan (1943).