Leclerc entre au service en 1791 et a commencé sa carrière militaire en tant qu’enrôlé-volontaire dans l’armée, durant la Révolution française dans le de Seine-et-Oise, il passe comme sous-lieutenant au de cavalerie, devient aide-de-camp du général Lapoype, est nommé capitaine au siège de Toulon en 1793, où il se lie avec Napoléon Bonaparte. Intrépide dans l’action, il se montre judicieux dans le conseil.