Créé le 16 octobre 1935. Formé avec les 32è et 45è bataillon du Génie qui avaient été constitués par dissolution du 19è bataillon en 1923. On rappelle que ce bataillon avait été créé le 1er mai 1914, puis regroupé à Hussein-Dey en 1919 après que ses compagnies eussent, à peu près toutes, participé à la guerre de 1914-1918.

C’étaient les compagnies 19/1, 19/2, 19/3, 19/14, 19/16, 19/31, 19/32, 19/33, 19/52, 19/101, 19/111, 19/112.

Le 19è est le régiment d’Afrique du Nord. Il éclate en 1940 pour fournir des compagnies aux diverses grandes unités mobilisées sur le territoire de la 19e région, puis il est reformé après l’armistice de juin 1940.

Participation à la campagne de Tunisie (1942-1943) : compagnies 51, 52, 54, 57 de chemins de fer. Compagnies 19/1, 19/2 à la division de Constantine. Compagnie 19/4 avec la brigade légère mécanique.