Lefebvre se alistó a los 18 años y participó en la Revolución Francesa. Después de la Batalla de Fleurus fue promovido a brigadier general. En septiembre 1797, al morir el General Hoche, se le éncargó el comando del Ejército del Sambre y Meuse. Además en marzo de 1799, comandó la vanguardia del Ejército del Danubio bajo las órdenes del Mariscal Jourdan. Ese mismo año fue comandante de las tropas en París y apoyó el golpe de estado de Napoleón Bonaparte.