Ewald von Kleist-Schmenzin nedstammet fra en gammel prøyssisk adelsfamilie, og kunne telle blant sine direkte forfedre landråden Otto Bogislaff von Kleist (tippoldefar).