Scholz absolvierte von 1949 bis 1951 eine Schauspielausbildung an der Schauspielschule von Carl Winter und Maria von Faber du Faur. Er begann anschließend als Theaterschauspieler an der Landesbühne Brandenburg. Es folgten weitere Theaterstationen in der Provinz mit Engagements am Hans Otto Theater in Potsdam, in Leipzig, am Theater Plauen-Zwickau, am Theater Cottbus und in Halle.
Ab 1961 hatte Scholz mehrere Theaterengagements an verschiedenen Berliner Bühnen. Er trat am Berliner Ensemble (ab 1
