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.