В марте 1940 г. 13-я полубригада имела в своем составе 55 офицеров, 210 сержантов и 1984 легионера. Средний возраст легионеров был между 26 и 28 годами и многие из них уже имели выслугу 4-5 лет. Основная масса сержантского состава уже служила в Легионе более 10 лет. Первый командир 13-й полубригады был подполковник Raoul Magrin-Vernerey, герой Первой Мировой Войны, раненный 17 раз и служивший в Легионе с 1924 г.

Основные битвы, в которых принимала участие 13-я полубригада:

• Bjervik-Narvik 1940
• Keren-Massouah 1941
• Bir-Hakeim 1942
• El Alamein 1942
• Rome 1944
• Colmar 1945
• Authion 1945
• Indochine 1946-1954
• Algeria 1955-1962

За заслуги во Второй Мировой Войне 13-ч полубригада, как часть Forces Francaises Libres (Французские силы Освобождения) была награждена Ordre de la Liberation ("Орденом Освобождения")

Кроме своей миссии по поддержанию мира в Северной Африке 13-я полубригада участвовала в военных операциях ООН в:
Сомали (1992-1993)- Operation ORYX и Operation ONUSOM II;
Руанде (1993-1995) - Operation ISKOUTIR и Operation TURQUOISE;
КотДиВуар (2002) - Operation UNICORN

13-я полубригада с 1962 г. и по сей день расквартирована в Джибути, Северная Африка, насчитывает 800 чел. (320 из которых являются постоянным составом) и имеет в своем составе:

• 1 compagnie de commandement et de logistique (CCL) (рота командования и обеспечения). Постоянный состав.
  
• 1 compagnie de maintenance (СМ) (ремонтная рота). Постоянный состав.
  
• 1 compagnie d'infanterie (tournante) (пехотная рота). Прикомандированы из состава 2e Regiment Etranger d'Infanterie, 2e REI (2-го иностранного пехотного полка) или 2e Regiment Etranger de Parachutistes, 2e REP (2-го иностранного парашютного полка)
  
• 1 compagnie de genie (tournante) (инженерная рота). Прикомандированы из состава 1er Regiment Etranger de genie (1-го иностранного инженерного полка) или 2e Regiment Etranger de genie (2-го иностранного инженерного полка)
  
• 1 escadron blinde (EB) (эскадрон разведки). Постоянный состав.