Le bataillon est constitué le à Fréjus, à partir d'éléments des 1er et 3e régiments d'infanterie coloniale et des détachements de renfort (soldats africains) no 5 et no 7. Son existence est officialisée le , jour où il débarque à Saïgon . Il s'installe en dans le secteur de Sept Pagodes. Il est renforcé d'Indochinois servant dans des compagnies de supplétifs militaires (CSM et CLSM, compagnies légères de supplétifs militaires)[1].