La 13e D.B.L.E. a participé à la guerre d'Algérie de juillet 1955 à juillet 1962.
Cette chronologie donne les principaux combats du régiment, année par année, avec les premiers combats dans les Aurès-Nementcha et la Kabylie de 1955 à 1959 ; en novembre 1959, la 13e D.B.L.E. est affectée à la 11e D.I. transformée en unité des Réserves générales.
Elle participe à la fin de la grande opération Jumelles en Grande Kabylie puis à la grande opération Pierres précieuses en Petite Kabylie. En 1960-1961, la 13e D.B.L.E. participe à la dernière grande opération Ariège dans les Aurès-Nementcha.
En 1962, la 13e D.B.L.E. quitte l'Algérie pour Djibouti.
Rendez-vous ici pour tout savoir sur la Légion étrangère.