Paul Hindenburg se narodil jako syn pruského aristokrata "Roberta von Beneckendorff und von Hindenburg" a jeho ženy Luisy (narozené "Schwickart") ve městě Posen (dnes Poznaň, Polsko), které v té době leželo v Prusku. Po studiu na wahlstattské a berlínské kadetské škole se roku 1866 zúčastnil bitvy u Hradce Králové a v letech 1870–1871 francouzsko-pruské války. Roku 1903 byl povýšen do hodnosti generála.