Schultz wurde in Budapest geboren. Im Zusammenhang mit dem Ungarn-Aufstand von 1956 floh er zusammen mit seinem Bruder nach Großbritannien. Er lebte zuerst in London und dann in Manchester. 1958 wanderte Schultz nach Australien aus. Er arbeitete zunächst als Kameramann für den australischen Sender Australian TV. Später wurde er Direktor dieses Senders. 1978 startete er seine Karriere als Filmregisseur.