In 1791, twee jaar na het uitbreken van de Franse Revolutie, begon Leclerc zijn militaire carrière als een vrijwilliger tijdens de Eerste Coalitieoorlog. Hij nam deel aan het Beleg van Toulon (1793) en de Slag bij Fleurus (1794) en vocht in Duitsland en Italië.