Sein erstes Bühnenengagement erhielt Norman D. Patzke als Artist in Residence[6] an der Nationale Reisopera Enschede als Papageno in Den Haag, sowie beim internationalen Grachtenfestival[7] in Amsterdam. Sein erstes deutsches Festengagement führte ihn an die Bühne des Landestheater Neustrelitz, wo er bereits als Agamemnon in La Belle Hélène und als Filippo II aus Don Carlos (Verdi) im Gala-Abend „Liebeserklärungen“ auftrat.
Ferner sang er die Bass-Solo Partie im Requiem von Giuseppe Verdi unter Walter Proost, im Requiem von Mozart mit dem Brussels Philharmonic Orchestra[15] und debütierte im Rahmen der Bregenzer Festspiele 2013 bei der Uraufführung der Oper The Merchant of Venice des polnischen Komponisten André Tchaikowsky in der Rolle des Solanio.[16]
Das britische internationale Opernfestival Glyndebourne hat ihn wiederholt als Cover für seine hochkarätigen Produktionen verpflichtet, 2015 als Escamillo in Carmen und 2016 als Claudio in Béatrice et Bénédict.
Neue Presse Coburg:[25] „In der Registerarie Leporellos darf sich Norman D. Patzke als heimlicher Held des Abends erstmals ausgiebig präsentieren. Als alter ego Don Giovannis im Goldanzug tritt er auf, doch ist er mehr: Stimmlich brilliert er mit so durchschlagskräftigem wie stellenweise schmeichelnd-geschmeidigem Bassbariton, dass er dann und wann gar seinem Herrn den Rang abläuft.“
Der Opernfreund:[26] „Norman D. Patzke ließ keinen Zweifel daran, dass er für den Leporello eine Idealbesetzung ist. Hier haben wir es mit einer ungemein prächtigen italienisch geschulten, vollen, runden und sonoren Bassstimme zu tun, deren Glanz und Majestät ihn zurecht zum Publikumsliebling des Abends werden ließ.“
MDR Figaro:[27] „Norman D. Patzke ist der Glanzpunkt des Abends, sowohl spielerisch als auch sängerisch.“ (Opernmagazin vom 10. April 2010)
↑Opéra. In: operanationaldurhin.eu. Archiviert vom Original (nicht mehr online verfügbar) am 29. Juni 2016; abgerufen am 29. Juni 2016.Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.operanationaldurhin.eu
↑Matthäus-Passion 2016. Archiviert vom Original (nicht mehr online verfügbar) am 29. Juni 2016; abgerufen am 29. Juni 2016 (niederländisch).Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.nno.nu
↑Messiah. Concertgebouw Brugge, archiviert vom Original (nicht mehr online verfügbar) am 29. Juni 2016; abgerufen am 29. Juni 2016.Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.concertgebouw.be