Born in Linz, Schulz, violinist Gerhard Schulz' older brother, received his first flute lessons from 1956 with Christiane Schwamberger and Willi Bauer at the Music School in Linz, followed by training with Rudolf Leitner at the Anton Bruckner Private University.