Norbert Schultze skomponował muzykę do piosenki "Lili Marleen" w 1938 roku do tekstu Hansa Leipa z 1915 r. Piosenka stała się wielkim przebojem muzycznym w czasie II wojny światowej. Zawdzięczała go nie tylko własnej urodzie, ale i ekspresyjnemu wykonaniu aktorki niemieckiej o obywatelstwie amerykańskim - Marleny Dietrich, występującej dla żołnierzy amerykańskich.
Nostalgiczna piosenka, opowiadająca o krótkich spotkaniach żołnierza z ukochaną pod uliczną latarnią przy koszarach, była wykonywana na wszystkich frontach i przez najwybitniejszych piosenkarzy.
Dzięki niej Norbert Schultze mógł bez przeszkód po wojnie kontynuować karierę twórczą, rozpoczętą za czasów III Rzeszy utworami dobrze widzianymi przez propagandę nazistowską, jak "Bomby na Anglię", Naprzód na Wschód" czy "Czołgi suną w Afryce".
Schultze był również kompozytorem komedii muzycznych i muzyki filmowej.
