Fra elleveårsalderen ble Norberg-Schulz oppfordret av sangeren og pedagogen Anne Brown til å satse på klassisk sang. Hun deltok tidlig også i andre aktiviteter, som Elisabeth Gordings barneteater og i NRKs jentekor. Sommeren 1974 kom Norberg-Schulz inn på Santa Cecilia-konservatoriet i Roma med klaver som hovedinstrument; sangere ble ikke tatt inn så unge. Året etter slapp hun til på sangstudiet, der hun fikk pedagogen Rosina Vedrani Laporta som lærer. Det var hos henne Norberg-Schulz studerte sin vokalteknikk, med tre ukentlige sangtimer i ti år. Hun fulgte videregående skole ved siden av musikkstudiene, med italiensk eksamen artium i 1978, samme år som hun tok mellomfag i klaverspill. I 1981 fikk hun hovedfag i sang.