Í 1789 var Lefebvre liðsforingi í Franska gardinu. Eftir upplausn þess skráðist hann í Landhelgisgæsluna, þar sem hann fékk sár við að vernda konungsfjölskyldu frá reiðum múg, eftir það gekk hann til liðs við byltinguna. Hann var kynntur til hershöfðings árið 1793 og tók þátt í flúursstríðinu (24 júní 1794). Eftir dauða Louis Lazare Hoche var hann yfirmaður Sambre-et-Meuse herdeildarinnar (september 1797). Hann skipaði síðan forystu Dónarherjarinnar undir stjórn Jourdan í mars 1799, þó að í fyrstu viku herferðarinnar hafi hann verið óvirkur með hringorm og Dominique Vandamme skipti honum tímabundið. Hann meiddist síðar í orrustunni við Ostrach.
Ūar sem Forystuvarđsveitin bar á sig byrđina af fyrri bardaga. Í nóvember árið 1799 var Lefebvre yfirmaður hersins í París og samþykkti að styðja Napóleon Bonaparte í "ríkissetningu" hans. Árið 1800 skipađi Bonaparte hann í þingmann.