Han ble født i Posen som sønn av den uradelige prøyssiske offiseren og godseieren Robert von Beneckendorff und von Hindenburg og hans kone, legedatteren Luise f. Schwickart.