Leps trat 1692 in das kurbrandenburgische Regiment „Anhalt zu Fuß“ ein. 1702 wurde er Leutnant und war während des Spanischen Erbfolgekrieges Adjutant des Fürsten Leopold von Anhalt-Dessau. Im Jahre 1706 wurde er Kapitän und am 2. April 1710 Major sowie Generaladjutant König Friedrichs I. Der Nachfolger Friedrich Wilhelm I. behielt ihn in dieser Funktion. Nach der Einnahme von Moers im November 1712 brachte Leps die Siegesbotschaft nach Berlin. Der König verlieh ihm 1715 eine Kompanie des Regiments „Prinz Leopold von Anhalt-Dessau“, beförderte ihn noch im gleichen Jahr, rückwirkend zum 6. September 1713, zum Oberstleutnant und Kommandeur des Regiments und am 10. Juni 1722 zum Oberst.