Entsprechend der damaligen Tradition wählte Friedrich Carl Gottlob als nicht erbberechtigter zweiter Sohn den Beruf eines Soldaten. Er wurde Kavallerist und am 8. Mai 1788 Fähnrich im Dragonerregiment „von Bosse“. Am 3. November 1790 wurde er zum Leutnant sowie am 14. März 1799 zum Premierleutnant befördert sowie als Generaladjutant verwendet. Nach Ausbruch des Krieges gegen Napoleon nahm er an den Kämpfen in Schlesien teil. Dabei zeichnete er sich besonders in den Kämpfen um Schweidnitz aus und wurde am 10. Februar 1807 zum Stabsrittmeister befördert, nachdem er in einem Gefecht bei Waldenburg verwundet worden war. Sein Kommandeur, der Generalleutnant Graf von Götzen, hatte dem König Friedrich Wilhelm III. in einem Rapport vom 14. Februar 1807 berichtet: „Durch eine Rekognoszierung gegen Schweidnitz wisssen wir, daß sich der ca. 7000 Mann starke Feind stark verschanzt hat. Bei dieser Rekognoszierung (8. Februar 1807) wurden 80 Gefangene eingebracht. Dies geschah auf dem Rückzug. Die feindliche Kavallerie, etwa 250 Pferde, verfolgten den Rittmeister von Stössel, der nur 80 Pferde hatte. Der sehr brave Leutnant von Kleist attakierte mit seinem Zug. Da sich nun alles vom Feinde auf ihn warf, öffneten sich die beiden anderen Trupps und feuerten auf die Feinde. Der Feind kehrte um und ward so lebhaft verfolgt, daß er sich nicht wieder setzen konnte und außer den Gefangenen 20-30 Todte und Verwundete hatte. Wir verloren keinen Mann. Der Leutnant Kleist wurde blessiert.“