Paul von Hindenburg Posenen[[Posen]]en jaio zen, oraindik [[Prusia]] zen inperioan. Aita Robert von Beneckendorff von Hindenburg ([[1816]]-[[1902]]) izan zen eta militarra zen [[1832]]az geroztik. Paul jaio zenean, Poseneko infanteriako tenientea zen. Familia [[Prusia]]ko [[aristokrazia]] lurjabeko kide zen. Aitaren aldeko aitona-amonak Otto Ludwig von Beneckendorff von Hindenburg ([[1778]]-[[1855]]) eta Eleonore von Brederlow ziren eta horrek nobleziarekin erlazionatzen zuen. Ama, berriz, Luisa Guillermina Schwickart ([[1807]]-[[1893]]) izan zen, margolaria. Karl Ludwig Schwickart, Paul von Hindenburgen amaren aldeko aitona, prusiar armadako sendagile-koronela izan zen.
Karrera militarra egin zuen. Tarte motz batez, bigarren hezkuntzako institutu batean ikasi ondoren, [[1859]]tik [[1866]]ra Wahlstatteko Kadete Eskolan aritu zen, Liegnitzen[[Liegnitz]]en eta, gero, [[Berlin]]en.
[[1866]]an, teniente zen, jada, 7 Asteko gerran eta [[Frantzia-Prusia Gerra]]n. [[1903]]an jeneral egin zuten.
