1677年、ポメラニアのラッダッツ（現在のポーランド・西ポモージェ県）でヨアヒム・ダニエル・フォン・クライストとマリア・カタリーナ・フォン・ラメルの間に生まれた。当時としては遅い21歳で第3歩兵連隊に入り、スペイン継承戦争に従軍する。戦争序盤のうち、クライストの連隊はフランス方に占領されていたスペイン領ネーデルラント諸都市の回復を担い、カイザースヴェルト、フェンロー、ルールモント、ユイ等の攻略に従事して、この間に1702年に中尉となった。その後南ドイツ方面の作戦に転じて1704年のブレンハイムの戦いに参加した。