Mentre la melodia fu composta prima della partenza per il Messico della Legione negli anni 1860, il testo fu progressivamente scritto dopo la guerra franco-prussiana, quando gli alsaziani e i loreni si unirono alla Legione dopo che le loro regioni erano state annesse alla Germania secondo il trattato di Francoforte del 1871.