Er wurde 1847 als Sohn des preußischen Offiziers und Gutsbesitzers Hans Robert Ludwig von Beneckendorff und von Hindenburg (1816–1902) und seiner bürgerlichen Ehefrau Luise Schwickart (1825–1893) geboren.