Scholtz studerte først harmonilære med Moritz Brosig i Breslau. I 1865 begynte han på Hochschule für Musik und Theater Leipzig, der han studerte klaver med Louis Plaidy, kontrapunkt med Carl Riedel og instrumentasjon med Heinrich Schulz-Beuthen. På Franz Liszts oppfordring flyttet Scholtz i 1867 til München for å fullførte studiene ved . Klaverlærer i München var Hans von Bülow og lærer i kontrapunkt Josef Gabriel Rheinberger.