Matthias Nadolny (* 28. Februar 1957 in Hamburg) ist ein deutscher Jazzmusiker (Tenorsaxophon) und Komponist.
Nadolny begann 1972 mit Saxophonspiel und bildete sich als Autodidakt fort. Zunächst spielte er in lokalen Gruppen, bevor er mit Stefan Bauer und Ende der 1970er Jahre auch mit dem „Electric Circus“ von Toto Blanke tourte. Außerdem gehörte er zum Quartett von Reinhard Glöder, bevor er 1982 im eigenen Trio auftrat. Weiterhin spielte er im Quartett von Frank Wunsch, aber auch mit Adelhard Roidinger, Eje Thelin, Michel Herr, Trilok Gurtu und Bob Degen. Seit 1990 tritt er mit Uli Beckerhoff auf und gründete bald darauf sein Duo mit Gunnar Plümer, mit dem er das Album „You’ll Never Walk Alone“ vorlegte und 1996 beim JazzFest Berlin auftrat. Er arbeitete ferner im Duo mit John Taylor, aber auch mit Thomas Hufschmidt, John Abercrombie, John Surman, Lee Konitz oder Silvia Droste. In jüngster Zeit spielte er mit dem Tenoristen Paul Heller, aber auch mit Gerd Dudek und Claudius Valk. In der Skoda Workshop Band tourt er auch mit Maria Pia De Vito und Norma Winstone.
Seit 1989 unterrichtet er an der Folkwang-Hochschule Essen. „Sein wandlungsfähiger, doch stets identifizierbarer viriler Ton und seine melodische Phantasie heben Matthias Nadolny unter den deutschen Tenorsaxophonisten hervor“