I 1789 var Lefebvre sergent i Gardes Françaises. Efter dens opløsning meldte han sig til nationalgardet, hvor han modtog sår, da han beskyttede den kongelige familie mod en vred pøbel, hvorefter han sluttede sig til revolutionen. Forfremmet til brigadegeneral i 1793 deltog han i slaget ved Fleurus (24 juni 1794). Efter general Louis Lazare Hoches død kommanderede han hæren i Sambre-et-Meuse (september 1797). Han kommanderede derefter fortroppen i Donau-hæren under Jourdan i marts 1799, selv om han i den første uge af kampagnen var uarbejdsdygtig med ringorm, og Dominique Vandamme erstattede ham midlertidigt. Han blev senere såret i slaget ved Ostrach.
hvor fortroppen bar byrden af de tidlige kampe. I november 1799 overtog Lefebvre kommandoen over Paris' tropper og indvilligede i at støtte Napoleon Bonaparte i hans " statskup ". I 1800 udnævnte Bonaparte ham til senator.