Ewald von Kleist tilhørte adelsslekten Kleist, faren var Christof Hugo von Kleist, en høyere tjenestemann.