Norbert Stein hat als einer der ersten Studenten an der Musikhochschule Köln Saxophon studiert. Seine musikalische Wurzeln liegen in dem Aufwachsen in traditionellen Musikformen und seiner Faszination an dem darüber Hinausgehenden.
In seinem Studium erlebte er das fruchtbare Spannungsfeld aus traditioneller Klassik, Neuer Musik und Jazz. Als Antwort und eigenen Weg im Feld der Möglichkeiten entwickelte er sein Konzept der „Patamusik“: Ein offenes, persönliches System vielfältiger europäischer Musik.
Mit der Gründung des eigenen Labels „Pata Music“ gingen mittlerweile die Veröffentlichung von bislang 24 CDs einher: vom Pata-Trio bis zum Pata-Orchester. Viele dieser Veröffentlichungen sind das Resultat internationaler Projekte und Kooperationen, oft unter Beteiligung des GoetheInstitutes.
Als Ergebnis seiner jahrzehntelangen kompositorischen Arbeiten und melodischen Studien entstand das im Verlag Chili-Notes erschienene Buch „MELOS“: Das Praxisbuch für das Studium zeitgenössischer Melodik und die Weiterentwicklung improvisatorischer Fähigkeiten.
Im April 2019 erscheint im gleichnamigen Verlag in 3 Bänden das „PATA WORKBOOK“: Grundlegende Intervallstudien und ein fundiertes Werkzeug zur Entwicklung und Festigung handwerklicher Saxophonfähigkeiten.