Er war ein Angehöriger der uradligen Familie von Kleist und war der dritte Sohn des preußischen Majors und Postmeisters von Stolp Leopold Friedrich von Kleist (1780–1837) und dessen Ehefrau Wilhelmine, geborene von Blanckensee (1788–1867).[1] Er hatte mehrere Geschwister, darunter den jüngeren Bruder Ewald Christian Leopold von Kleist (1824–1910), der in der preußischen Armee zum General der Infanterie aufstieg.
Im Jahre 1849 erwarb er im Lehnsgang nach dem Tod seines Verwandten Georg Joachim Wilhelm von Kleist und durch Abtretung seitens seiner Brüder den größten Anteil des Rittergutes Schmenzin im hinterpommerschen Kreis Belgard. Den anderen Gutsanteil kaufte er 1853. Er erbaute das Herrenhaus Schmenzin, das 1857 fertiggestellt wurde.
Theodor von Kleist geriet jedoch in finanzielle Schwierigkeiten und musste 1868 sein Gut Schmenzin verkaufen. Käufer war sein Verwandter Conrad Graf von Kleist, wodurch das Gut in der Familie blieb.[3] Durch den Verkauf des Gutes verlor Theodor von Kleist auch seinen Sitz im Preußischen Herrenhaus.[2] Er lebte dann in der Schweiz, in Nizza und zuletzt meist in seiner Geburtsstadt Stolp.
Er war mit Marie von Petersdorff (* 1817) verheiratet, einer Tochter des Landrates Friedrich von Petersdorff. Aus der Ehe gingen zwei Söhne und vier Töchter hervor. Die Tochter Hedwig von Kleist (1840–1926) heiratete 1860 Hermann von Blomberg (1836–1924), der zum General der Infanterie aufstieg.
