Norbert Schultze var sønn av medisineren Walter Hans Schultze. Han tok abitur ved i Braunschweig og studerte klaver, dirigering, komposisjon, musikkvitenskap og teatervitenskap i Köln og München.