Latem 1809 roku, podczas wojny polsko-austriackiej, sformowano sześć nowych pułków piechoty. By nie zadrażniać stosunków z Rosją, nadano im nazwę „galicyjsko-francuskich”. 16 pułk piechoty sformowany został w Galicji w 1809 roku nosił nazwę "4 pułku piechoty galicyjsko-francuskiej". Dowodził nim płk Kęszycki. Pod koniec grudnia 1809 włączony w skład armii Księstwa Warszawskiego otrzymał numer 16. Wkrótce pułk został rozwiązany, a numer 16 otrzymał sformowany w 1809 z Polaków, jeńców z wojska austriackiego kosztem księcia Konstantego Czartoryskiego na terenach galicyjskich "5 pułku piechoty galicyjsko-francuskiej". Pod koniec 1809 roku pułk liczył 2333 żołnierzy. Po wojnie polsko austriackiej stacjonował w Warszawie i Rawie. Według etatu z 1810 roku, pułk składał się ze 27 osobowego sztabu i trzech batalionów piechoty po 6 kompanii. Sztaby batalionów liczyć miały 4 osoby, a kompanie 136 żołnierzy. W sumie w pułku powinno służyć 2487 żołnierzy. Faktycznie stan osobowy oddziału był nieco mniejszy.