Leclerc d’Ostin trat mit 18 Jahren in die Armee ein und wurde 1792 von einem Bataillon Freiwilliger zum Sous lieutenant in der Revolutionsarmee gewählt. 1793 wurde er bereits Kommandeur eines Bataillons. Er war an der Schlacht bei Fleurus (1794) beteiligt und begleitete Napoléon Bonaparte 1796 auf dessen Feldzug nach Italien.