Su padre fue Robert von Beneckendorff von Hindenburg (1816-1902), era militar desde 1832 y en ese momento teniente del 18.º Regimiento de Infantería en Posen.