Aristocratico per nascita, Gudin fu ammesso alla scuola militare di Brienne e nel 1782 entrò a far parte della guardia del re. Da tenente si imbarcò per Santo Domingo nel 1791 e vi passò un anno, prima di fare ritorno in Francia nel luglio del 1792. Gli furono assegnati vari incarichi da generale negli eserciti del Nord e del Reno-e-Mosella. Divenne generale di brigata all'inizio del 1799 e gli fu assegnato un comando durante la campagna di Svizzera. L'anno successivo prese parte alle battaglie di Stein, Stockach, Mösskirch, Memmingen, Hocstädt e Neuburg. Promosso generale di divisione per il valore mostrato sul campo di battaglia, l'11 luglio 1800 conquistò Füssen.