Etter en flere måneders virksomhet som opptaksleder ved Telefunken bestemte Schultze seg i 1936 for å prøve lykken som komponist for scene og film. Under den nasjonalsosialistiske tid leverte Schultze en rekke komposisjoner til soldat- og propagandasanger. I 1940 ble Schultze medlem av NSDAP; det var et råd han fikk for at han ikke skulle bli innkalt til soldattjeneste. I 1943 giftet han seg med sin andre hustru, den bulgarske skuespillerinne, sangerinne og forfatterinne Iwa Wanja (1905–1991), som skrev flere libretti for ham.