Born in 1896, Fritz von Scholz served in World War I with the Austro-Hungarian Army in 1914. Discharged from the army in 1919, Scholz was a member of the paramilitary Freikorps since 1921. He joined the Austrian branch of the Nazi Party (NSDAP) in 1932 (Nr. 1304071), and then the Austrian SA.