Schultz a părăsit Budapesta natală în timpul revoluției ungare din 1956, împreună cu fratele său Otto Schultz. Aceștia au fugit prima dată în Anglia și, după ce au ajuns la Londra, s-au mutat la Manchester. În 1958, Schultz a emigrat fără fratele său în Australia, unde a lucrat pentru televiziunea australiană, mai întâi ca operator de imagine, apoi ca regizor.