Born in Linz, Schulz was born as the fourth child of a family of musicians and studied with Franz Samohyl at the University of Music and Performing Arts Vienna, Sándor Végh at the Robert Schumann Hochschule Düsseldorf and Shmuel Ashkenasi in the USA.