I due reggimenti della Legione Straniera hanno preso parte alla guerra in Italia contro gli austriaci come parte del II Corpo di MacMahon. Quando gli austriaci dichiararono guerra al Piemonte nell'aprile del 1859, il 1o Reggimento Straniero fu trasferito in Corsica nella speranza di rafforzare i suoi ranghi con volontari corsi; entro maggio il 1o Reggimento Straniero arrivò a Genova. Il 2° Reggimento Straniero arrivò a Genova a maggio dopo essere partito da Oran. Una brigata fu formata dai due reggimenti poiché il 1 ° reggimento straniero era sottoforte con solo poco più di 600 uomini nelle sue fila. La Legione ha preso parte alla battaglia di Magenta.
dove il II Corpo ha svolto un ruolo importante nella vittoria francese e la Legione Straniera ha avuto buoni risultati. Il 7 giugno 1859, le forze della Legione in Italia entrarono nella città di Milano per la gioia dei milanesi. Dopo la battaglia, il 1° Reggimento Straniero rimase a Milano per reclutare. Nel frattempo, il 2° Reggimento Straniero prese parte all'inseguimento di due settimane degli austriaci da parte dell'esercito francese che culminò con una sanguinosa vittoria francese a Solferino.