Ewald-Heinrich von Kleist var den eldste av de seks barna til den erkekonservative og hitlerfiendtlige godseieren Ewald von Kleist-Schmenzin (1890–1945) og hans første kone, Anna von der Osten (1900–1937).