1792 kam Lefebvre-Desnouettes zur Armee und diente erst in der Nordarmee, später dann in der Rheinarmee. Nach ersten Beförderungen berief man ihn 1798 zum Aide-de-camp von Napoleon und als solcher kämpfte er unter anderem bei Marengo (14. Juni 1800).