Quelques jours avant sa promotion de sous- officier, Lefèbvre s’était marié. La solde était bien maigre pour subvenir aux besoins du ménage ; pour l’améliorer, il donne des leçons d’allemand, de français et de latin, dans la mesure de ses capacités, bien entendu. De son côté, sa femme faisait des ménages pour les officiers. Ces deux sources de revenus, leur permettaient de vivre plus aisément ; Lefebvre pouvait même prélever quelque argent pour aider sa mère. Nous voici en 1789, la Révolution est commencée, le peuple se déchaîne. Le 12 juillet, le sergent Lefebvre sauve, avec beaucoup de courage, plusieurs de ses officiers assaillis par la populace. Le premier septembre, il est nommé lieutenant, dans la Garde nationale, au bataillon des Filles Saint Thomas. Lors de l’invasion des Tuileries par les émeutiers, Lefebvre est blessé en protégeant la famille royale et en apportant son aide à la fuite des tantes du roi. Capitaine d’infanterie à l’armée du centre, le 1er janvier 1792, il passe ensuite à l’armée de Moselle ; c’est là qu’il va acquérir sa réputation de bravoure et gravir les échelons de la hiérarchie militaire.

Chef de bataillon, le 3 septembre 1793, trois mois après il est général de brigade, son brillant commandement aux combat de Lembach, puis à la bataille de Geiberg, lui vaut le grade de général de division, le 10 janvier 1794. S’il lui a fallu neuf mois pour devenir lieutenant, il n’en a mit que cinq pour devenir divisionnaire. Après avoir enlevé, par de rigoureuses attaques, le fort Vauban aux autrichiens, il prend le commandement de l’avant -garde de l’armée de la Moselle. Le 29 mai, il s’empare de Dinan, participe effectivement à la bataille de Fleurus et passe, ensuite, à l’armée de Sambre et Meuse. A la mort de Hoche, il reçoit le commandement provisoire de cette armée. Versé dans l’armée d’Angleterre, sous Kléber, il commande, un peu plus tard, celle de Mayence à la place de Joubert. Blessé d’une balle au bras gauche au combat de Pfullendorffe, le 21 mars 1799, il doit quitter le champ de bataille, n’ayant plus de force dans l’avant bras. Pour le récompenser de ses brillants services, le Directoire lui remet une armure et le nomme commandant de la 17 ème division militaire de Paris.

C’est là que Lefebvre va faire la connaissance de Napoléon. Bonaparte vient de rentrer d’Egypte. Il prépare le coup d’Etat du 18 Brumaire. Pour cela, il doit s’assurer Lefebvre qui commande la division de Paris. Ce dernier est quelque peu réticent, Bonaparte n’aura pas de peine à le convaincre en lui faisant comprendre que les députés étaient tous avocats qui, par leur impéritie, ont mis la République dans le lamentable état où elle se trouve ; la République est en péril ! Lefebvre, conquit par ces arguments, se déclare prêt à  » jeter ces bougres d’avocats à la rivière !  » Le moment venu, il tiendra bien en main les troupes de la garnison de Paris. Quand Bonaparte sera menacé aux Cinq Cents et traité de  » hors la loi « , il accourra avec, Murat, Leclerc et Gardanne pour le protéger en faisant intervenir les grenadiers. Bonaparte n’oubliera jamais l’aide décisive que lui apporta Lefebvre dans cette journée du 18 Brumaire. Son premier geste de remerciement sera de le nommer sénateur et de lui adjoindre, au commandement de la division de Paris, celui des 14 ème et 15 ème divisions.