По окончании учебного заведения служил в составе Западной армии, 6 июня 1795 года получил звание лейтенанта, 5 октября 1795 года переведён в штаб 1-го военного округа в Париже, участвовал в подавлении Вандемьерского мятежа, и 9 октября 1795 года был произведён в капитаны. В ходе этих драматичных событий познакомился с генералом Бонапартом, и 5 ноября 1795 года стал его адъютантом. В марте 1796 года был свидетелем на бракосочетании Наполеона и Жозефины, после чего отправился на Апеннинский полуостров в составе Итальянской армии. Проявил себя в сражении при Лоди 10 мая 1796 года, где весь его мундир был изрешечён пулями. Умело действовал в сражении при Ровередо, в ходе которого получил ранение, упав с лошади во время атаки на колонну противника. Отличился в сражении при Арколе, после чего получил право доставить в Париж и продемонстрировать Директории захваченные в ходе кампании неприятельские знамёна. 24 декабря 1796 года получил чин командира батальона, 4 января 1797 года — командир эскадрона. Рана полученная при Ровередо не позволила Лемарруа принять участие в Египетской экспедиции.