La 36e demi-brigade de deuxième formation a été formée en 1796 (arrêté du 18 nivôse an IV) des unités suivantes :
- 163e demi-brigade de première formation ;
- 5e bataillon du Pas-de-Calais ;
- 4e bataillon du Morbihan ;
- Compagnie de grenadiers du 1er bataillon de la Moselle.

D'après l'Emplacement des troupes de la République française à l'époque du 1er fructidor an 9 (19 août 1801), la 36e demi-brigade d'infanterie de ligne était à Maestricht. (Voir Armée française en fructidor an 9).

Par l'arrêté du 1er vendémiaire an XII (24 septembre 1803), elle a pris le nom de 36e régiment d'infanterie de ligne.