Escribe unha continuación para este parágrafo - En 1789, Lefebvre era un sarxento nas Gardes Françaises. Despois da súa disolución, alistouse na Garda Nacional, onde recibiu feridas protexendo á familia real dunha multitude enfurecida, despois da cal se uniu á revolución. Promovido a xeneral de brigada en 1793, participou na batalla de Fleurus (24 de xuño de 1794). Despois da morte do xeneral Louis Lazare Hoche comandou o Exército de Sambre-et-Meuse (setembro de 1797). A continuación, comandou a vangarda do Exército do Danubio baixo Jourdan en marzo de 1799, aínda que durante a primeira semana da campaña foi incapacitado pola tiña e Dominique Vandamme substituíuno temporalmente. Máis tarde foi ferido na Batalla de Ostrach.
onde a Garda Avanzada soportou o peso dos primeiros combates. En novembro de 1799, Lefebvre comandou as tropas de París e acordou apoiar a Napoleón Bonaparte no seu "golpe de estado". En 1800, Bonaparte nomeouno senador.