Er war ein Sohn von "Georg von Kleist" (1640–1720) und "Anne Ernestine von Zastrow" (1658–1725) aus dem Hause Wusterhausen. Schon mit 14 Jahren kam von Kleist zur Armee. Er wurde dem Regiment (Grumbkow) zugeordnet und zog 1703 in den spanischen Erbfolgekrieg. Dort war er an den Schlachten von Höchstädt (1703) und Schellenberg (1704) teil. Er war 1708 bei der Belagerung von Lille (Ryssel) dabei. Dort wurde er am Fuß derart schwer verwundet, dass man diesen schon amputieren wollte. 1709 war er schon in der Schlacht von Malplaquet wieder dabei und 1710 bei der Belagerung von Douay, dort wurde er an der Schulter verletzt. Inzwischen war er bis zum Leutnant aufgestiegen. Mit Genehmigung des preußischen Königs ging er nun in pfälzische Dienste im Regiment Zobel. Dort wurde er Generaladjutant des General von Zobel. 1712 wurde er zum Major befördert. Nach dem Frieden von Utrecht wurde die pfälzische Armee reduziert und auch Kleist entlassen (er sollte bleiben können falls er zum Katholizismus konvertieren würde, tat dieses aber nicht). So kam er wieder auf das Gut Kowalk. 1716 kam er wieder zur preußischen Armee und kam in das Regiment „Schwendy zu Fuß“. 1724 wurde er preußischer Major im Regiment „Markgraf Ludwig zu Fuß“, ferner wurde er mit dem Orden De la Générosité ausgezeichnet.