odwołany do Prus przez króla Fryderyka II w 1740 roku został mianowany porucznikiem w nowo formowanym pułku stacjonującym w Poczdamie, gdzie poznał J. W. L. Gleima, który zainteresował go poezją. Po wyróżnieniu się w bitwie pod Mollwitz (10 kwietnia 1741) i Oblężeniu Nysy (1741), został awansowany do stopnia kapitana w 1749 i majora w 1756.
zakwaterowany zimą 1757-1758 w Lipsku podczas wojny siedmioletniej, znalazł ulgę w swoich irytujących obowiązkach wojskowych w towarzystwie Gottholda Ephraima Lessinga. Jego pułk Grenadierów Schenckendorff brał udział w kampaniach letnich. Wkrótce potem w bitwie pod Kunersdorf, 12 sierpnia 1759, został śmiertelnie ranny na czele natarcia. Thomas Carlyle podaje opis swojej śmierci, być może apokryficzny: Kleist został przyłączony do dywizji Fincka na pruskiej Prawicy. Został kilkakrotnie trafiony rykoszetami i prawdopodobnie kulami muszkietu, może nawet 12 razy. Nadal prowadził swoje oddziały naprzód, biorąc trzecią baterię, gdy został ciężko ranny w oba ramiona. Jego” pułkownik ” (mjr Mark K. A. von Schwartz) poległ; poprowadził swój pułk do czwartej baterii, gdy trafiony strzałem w korpus rozbił mu nogę na kawałki; po upadku Dowództwo batalionu objął kpt. Sylvius von Swolinsky. Spadł z konia i został przeniesiony na tyły. W odpowiednim czasie przywieziono do niego chirurga, ale został zabity przez rozstrzelanie. Jeden z jego przyjaciół próbował wysłać do niego powóz, aby wyprowadzić go z niebezpieczeństwa, ale trwało to tak długo, że został odcięty przez rosyjskie natarcie. Wieczorem Kozacy rozebrali go i wrzucili do najbliższego bagna. Później tej nocy kilku rosyjskich Husarăłw zastaĺ 'o Kleista w tej sytuacji, zaprowadziĺ’ o go w suche miejsce, podpaliĺ 'o WartÄ ™ i daĹ’ o mu trochÄ ™ chleba. Gdy wyszli, Kozacy wrócili i zabrali koc, który dali mu Rosjanie. W końcu przejechał rosyjski oddział kawalerii; jeden z ich kapitanów wysłał go do Frankfurtu powozem. Pod opieką tamtejszego profesora przeszedł operację i dobrą opiekę pielęgniarską, chociaż dziesiątej nocy kość pękła, przecięła tętnicę i o 2 w nocy 24-go zmarł. Odbył pogrzeb żołnierza, jego trumnę poniosło 12 rosyjskich grenadierów, w którym uczestniczyli niektórzy oficerowie; jeden oficer sztabowy położył własny miecz na Bieruniu.
