В 1848 стоял во главе строго консервативной юнкерской партии и был одним из основателей «Крестовой Газеты». В 1849—1852 был членом реакционной партии в прусской палате депутатов, в 1851 назначен обер-президентом Рейнской провинции, где под его командованием начался полицейский произвол. В 1858, с установлением в Пруссии регентства, Клейст-Рецов был немедленно уволен с занимаемой должности; в том же году занял место в прусской палате господ, где был главой «фракции Шталя». В германском рейхстаге, членом которого он был с 1877 Клейст-Рецов был руководителем крайней правой группы немецкой консервативной партии.