Sein Werk umfaßt mehrere Opern und Ballette, Filmmusiken und Musicals und als wohl bekanntestes Stück die Melodie der „Lili Marleen“ nach einem Gedicht von Hans Leip. „Der vom Militärsignal ‚Zapfenstreich’ eingeleitete, im Marschtakt vorgetragene Text über Befehlszwang, Abschied und Grab traf die innere Stimmung von Millionen Soldaten aller damals kämpfenden Armeen auf beiden Seiten der Fronten und wurde in etwa fünfzig Sprachen zu einem weltweiten kulturellen ‚Leitfossil’ des Zweiten Weltkrieges. Es war der erste deutsche Millionenseller“ (Wikipedia, Abfrage v. 15. IX. 2008). Nach dem Krieg war Schultze neben seiner Tätigkeit als Komponist auch in seinem eigenen Musikverlag und Bühnenvertrieb aktiv, wurde 1961 zum Präsidenten des Verbandes deutscher Bühnenschriftsteller und -komponisten gewählt, war von 1973 bis 91 Vorstandsmitglied im Deutschen Komponistenverband und bekleidete bis 1996 Ämter im GEMA-Aufsichtsrat, im Kuratorium der GEMA-Sozialkasse und bei der Versorgungsstiftung der deutschen Komponisten..