Tilbakekalt Til Preussen Av Kong Fredrik II i 1740, ble han utnevnt til løytnant i Et nyopprettet regiment stasjonert I Potsdam, hvor han ble kjent Med J. W. L. Gleim, som interesserte Ham i poesi. Etter å ha utmerket seg i Slaget Ved Mollwitz (10. April 1741) og beleiringen Av Neisse (1741), ble Han forfremmet til kaptein i 1749 og major i 1756.
Kvartert i Løpet av Vinteren 1757-1758 i Leipzig under Syvårskrigen, fant han lettelse fra sine irriterende militære plikter i samfunnet Gotthold Ephraim Lessing. Hans regiment, Schenckendorff Grenadiers, gikk inn i sommerkampanjer. Kort tid etter I Slaget Ved Kunersdorf den 12.August 1759 ble han dødelig såret i forkant av angrepet. Thomas Carlyle gir en beskrivelse av hans død, muligens apokryf: Kleist var knyttet Til Fincks divisjon ved Den Prøyssiske høyre. Han hadde blitt truffet flere ganger av ricochets, og muligens muskettballer, kanskje til og med 12 ganger. Han fortsatte å lede sine tropper fremover, tok et tredje batteri, da han ble alvorlig skadet på begge armer. Hans» oberst » (Major Mark K. a. von Schwartz) falt; han ledet sitt regiment frem til det fjerde batteriet da et case-shot knuste beinet i stykker; når Han falt, Tok Kaptein Sylvius von Swolinsky kommandoen over bataljonen. Han falt av hesten sin, og ble båret på baksiden. Etter hvert ble en kirurg brakt til ham, men ble drept av case-shot. En av vennene hans prøvde å sende en vogn til ham, for å flytte ham ut av fare, men det tok så lang tid at han ble avskåret av den russiske fremrykkingen. Om kvelden strippet Kosakkene ham bar og kastet ham inn i nærmeste sump. Senere den kvelden fant noen russiske Hussarer Kleist i denne situasjonen, tok ham til et tørt sted, satte en vaktbrann og ga ham litt brød. Da De hadde forlatt, Kom Kosakkene tilbake og tok teppet Russerne hadde gitt ham. Til slutt passerte en russisk kavaleritropp forbi; en av deres kapteiner sendte ham til Frankfurt i en vogn. Under omsorg av en professor der hadde han kirurgi og god pleie, men på den tiende natten falt beinet fra hverandre, kuttet en arterie, og klokken 2 den 24 døde han. Han mottok en soldats begravelse, hans kiste båret av 12 russiske grenaderer, og deltok av noen offiserer; en stabsoffiser la sitt eget sverd på bien.
