Der gebürtige Wiener begann seine Karriere als Klavierwunderkind und war mit fünf Jahren einer der jüngsten Studenten aller Zeiten an der Wiener Musikuniversität. Zahlreiche internationale Wettbewerbspreise ("Busoni", "Rubinstein", "Bösendorfer", etc.) legten den Grundstein für eine internationale Karriere als Pianist auf allen Kontinenten. Als Dirigent widmete sich Fletzberger außerdem intensiv der Oper bei Engagements in Salzburg, Wien, Prag und St. Gallen.

Nach mehreren Jahren, in denen er als Manager der Wiener Sofiensäle Clubbings, Opern und Konzertaufführungen organisierte sowie interkulturelle und spartenübergreifende Projekte zwischen E-und U-Musik förderte, sowie einigen Jahren Auszeit kehrt Matthias Fletzberger nun als Pianist zur klassischen Musik zurück.