In 1940, aged 18, he joined the Wehrmacht as an infantry officer. Kleist was personally recruited for the resistance by Claus Graf Schenk von Stauffenberg. In January 1944, with his father's blessing, he volunteered to replace the wounded Axel Freiherr von dem Bussche-Streithorst in another suicidal assassination attempt on Hitler.