Il 1º Reggimento straniero fu creato in Algeria il 1º aprile 1841. Partecipò alla conquista dell'Algeria contro gli insorti locali arabi poi fu spedito in Crimea dal 1853 al 1856 ove formò una brigata con il reggimento fratello, il 2º RE, in seno alla 6ª divisione. Prese parte alla battaglia dell'Alma e all'assedio di Sebastopoli. Nel 1859 il reggimento fu inviato in Italia con la 2ª divisione di fanteria del 2º corpo d'armata del generale Mac Mahon, si distinse nella battaglia di Magenta. Al suo ritorno in Algeria cambiò denominazione in Reggimento straniero.