Шольц родился в Браунау, Чехословакия. Учился игре на скрипке в Праге у Калливоды и Виллибальда Швейды, дал более 300 сольных концертов в Германии и за рубежом
Затем Шольц учился дирижированию у Ханса Сваровски в Вене, дирижировал в Капштадте, Йоханнесбурге и в Моцартеуме в Зальцбурге.
В 1960 году основал свою собственную студию в Шлосс-Клессхайм, в Зальцбурге, Австрия, и с тех пор в основном занимался студийными записями. С 1974 года выпустил более 300 дисков.
Шольц известен как исполнитель саундтреков к некоторым фильмам и сериалам.