Ruth von Kleist-Retzow ble født som tredje av seks barn av grev Robert von Zedlitz-Trützschler og hans hustru Agnes født von Rohr-Levetzow i Landkreis Freystadt im Niederschlesien. I 1881 flyttet familien til Oppeln, hvor faren var blitt utnevnt til regjeringspresident av Otto von Bismarck. Her lærte komtessen den pommerskfødte juristen Jürgen von Kleist-Retzow å kjenne. Han var sønn av den tidligere overpresidenten for Rhinprovinsen, Hans Hugo von Kleist-Retzow. De ble gift 4. februar 1886 i Oppeln.