Goltz entered the Prussian infantry in 1861 as a second lieutenant with the 5th East Prussian Infantry Regiment Number 41, in Königsberg (now Kaliningrad). During 1864 he was on border duty at Toruń, after which he entered the Berlin Military Academy, but was temporarily withdrawn in 1866 to serve in the Austro-Prussian War, in which he was wounded at Trautenau. In 1867 he joined the topographical section of the general staff, and at the beginning of the Franco-Prussian War of 1870-71 was attached to the staff of Prince Frederick Charles, commanding general of the Prussian Second Army. He took part in the battles of Vionville and Gravelotte and in the siege of Metz. After Metz fell he served under Prince Friedrich Karl of Prussia in the campaign of the Loire, including the battles of Orleans and Le Mans.