18 августа 1759 г. в возрасте 19 лет поступил на военную службу волонтёром драгунского полка Шомберга.
В 1760 г. – корнет.
В 1761 г. – суб-лейтенант.
В 1763 г. – лейтенант. В 1772 г. – капитан, служил в гарнизоне Мирекура.
1 мая 1788 г. – шеф эскадрона драгунского полка Шомберга, переименованного 1 января 1791 г. в 17-й драгунский полк.
В 1789 г. избран депутатом Генеральных Штатов от дворянства бальяжа Саррбург.
В 1791 г. – подполковник.
12 июля 1792 г. – полковник.
5 октября 1792 г. – полевой маршал (marechal-de-camp), командовал авангардом Рейнской Армии генерала Адама де Кюстина (1740—1793). В 1792 г. участвовал в захвате княжеств Ду-Понт и Пфальц-Цвейнбрюкен. Отличился в сражении при Карлсберге. 13 декабря 1792 г. оттеснил австрийцев к Консаарбрюку. С 2 апреля 1793 г. прикрывал территорию от Вейссембурга до Ландау. 6 мая опрокинул бригаду барона фон Готце (1739—1799) с позиций у Геркхейма. 17 мая отличился в бою у Герменхейма.
18 мая 1793 г. произведён в дивизионные генералы.
19 июля 1793 г. нанёс поражение австрийцам при Франквейлере. 25 августа сменил по приказу народного представителя Рюампа (1750—1808) генерала Богарне (1760—1794) на посту командующего Рейнской Армии. Августе-сентябре 1793 г. дважды безуспешно пытался переправиться через Рейн – у Форта-Луи и у Келя.
Благодаря Рюампу, который писал ему: «Необходимо прогнать с территории Республики всех богатых эгоистов, которые не хотят сражаться с нами против деспотов и конфисковать их имущество в пользу Республики», проникся радикальными идеями, постоянно находился в авангардных стычках, организовал в составе Рейнской Армии гусарский партизанский корпус для действий за линией фронта.
Вместе с тем, в Конвенте депутат Лакост (1756—1821) обвинил его в недостатке мужественности и безинициативности. 29 сентября 1793 г. Леклерк был арестован и препровождён в тюрьму Аббатства в Париже.
Робеспьер отозвался о генерале как о «дворянине, обласканном милостями тирана», но депутат Дюруа (1753—1795) заявил, что «следует поддержать офицеров, имевших несчастье родиться дворянами, но зарекомендовавших себя истинными санкюлотами». В Революционном трибунале генерал Леклерк де Ландремон уточнил, что никто из его братьев и кузенов не эмигрировал и все они защищают Отчизну в рядах волонтёров – девять в Рейнской Армии, пятеро в Северной Армии и двое в Мозельской Армии.
Получил свободу после переворота 9 термидора II-го года (27 июля 1794 г.).
24 мая 1795 г. назначен генеральным инспектором кавалерии 17-го военного округа.
5 июня 1795 г. – комендант 1-го военного округа.
В ноябре 1795 г. в Кале приказал освободить из-под стражи всех иностранцев, попавших в кораблекрушение и захваченных на французской территории