Creció en Ballenstedt, la carrera militar de Scholtz empezó en 1870 en Rendsburg como cañonero en la artillería y oficial cadete.

Más tarde ese año se hizo voluntario para la Guerra franco-prusiana.

Scholtz maniobró para coordinar las actividades en el frente macedonio y alcanzó una buena reputación entre los aliados búlgaros de Alemania.

Los Aliados maniobraron para romper las líneas del 11.º Ejército y para obligar a Scholtz a ordenar una retirada en el sector de Dobro Polje, pero el Primer Ejército Búlgaro había alcanzado una victoria en la Batalla de Doiran.

El General Scholtz sin embargo pensó que tal ataque no estaba lo bastante preparado y prefirió ordenar una retirada general de su grupo de ejércitos, esperando que la situación se estabilizara.