Norbert Gottschalk doceert sinds 1993 aan Conservatorium Maastricht, waar hij tegenwoordig voornamelijk combolessen geeft. Daarnaast was hij tien jaar lang verbonden aan de "Musikhochschule Köln"en aan het conservatorium in Luzern. Sinds 2001 geeft Norbert Gottschalk ook les aan het "International Music College Freiburg" (IMCF), partnerinstituut van het "Berklee College of Music" (Boston, USA)
Norbert Gottschalk is als jazz zanger toonaangevend in Europa. Hij ontving voor zijn eerste in 1988 verschenen plaat de internationaal bekende kwartaalprijs van de "Deutsche Schallplattenkritik". Deze bezorgde hem volgens "Mark's Press" een plaats onder de tien beste jazz- en scatzangers ter wereld.
Er volgden nog acht cd's: een solo cd en zeven opnames met "the duo", bestaand uit Norbert Gottschalk en de bekende jazzgitarist Frank Haunschild. Alle acht cd's werden door de vakpers zonder uitzondering hoog geprezen en door het publiek enthousiast ontvangen.
Norbert Gottschalk is een veel gevraagde solist (zowel met eigen produkties als met bekende collega's uit de Europese jazz scene).