War of the Bavarian Succession
Kleist entered the Prussian Army in 1778 and served in the War of the Bavarian Succession and the French Revolutionary Wars. By 1799, Kleist had been promoted to major and was put in command of a battalion of grenadiers.