En 2004, à l'âge de 43 ans, il pouvait déjà compter à son actif plus de 30 disques de jazz et 16 de musique classique sous son nom. Musicien brillant par sa virtuosité, Marsalis a également su développer un style et une esthétique personnels sophistiqués qui le rendent immédiatement reconnaissable. Il poursuit sa carrière de trompettiste et compose régulièrement pour diverses formations, du big band de jazz au quatuor à cordes en passant par l'orchestre symphonique.
Il signe un contrat avec Columbia Records en 1982, et réalise ainsi son premier album sous son nom. En 1983, il fut le premier artiste à recevoir en même temps les Grammy Awards classique et jazz, ce qui l'a fait connaître internationalement. En 1997, il est le premier jazzman à recevoir le prix Pulitzer de musique pour son oratorio de jazz Blood On The Fields.
À ce jour (2016), il a publié plus de soixante-dix enregistrements et vendu près de sept millions d'exemplaires. Wynton Marsalis est le parrain du festival Jazz in Marciac où il se produit régulièrement. Il est aussi le directeur général et artistique de Jazz at Lincoln Center de New York et se produit régulièrement avec le Jazz at Lincoln Center Orchestra (JLCO).
En , Wynton Marsalis reçoit le titre de Docteur Honoris Causa de l'Université Jean Moulin - Lyon 3 pour son engagement pour l'éducation par la musique et son implication remarquable pour favoriser l'accès à la culture, en particulier des plus jeunes.
2016 : The Abyssinian Mass. JLCO avec Wynton Marsalis la chorale Le Chateau
Compositions pour divers ensembles
Musique de chambre
At The Octoroon Balls (Quatuor à cordes no 1), 1998
Ghost Story, ballet (enregistré en 1998)
A Fiddler's Tale Suite (pour trompette, clarinette, basson, trombone, violon, contrebasse et percussion), 1999 (en référence à L'Histoire du soldat de Stravinsky, œuvre instrumentale avec récitants créée en 1918)
The Fiddler and the Dancin' Witch, pour orchestre à cordes, 1999
Meelaan (pour basson et quatuor à cordes), 2000
Here... Now, ballet, 2001
Petite Suite (pour Savion), 2004
Musique symphonique
All Rise (Symphonie no 1), pour orchestre de jazz, chœur et orchestre symphonique, 1997
Blues Symphony (Symphonie no 2), 2009
Swing Symphony (Symphonie no 3), 2010
Concerto pour tuba et orchestre, 2021
Orchestre de jazz
Jazz : 6 1/2 Syncopated Movements, ballet, 1993
Blood On The Fields, 1994
Jump Start - The Mastery Of Melancholy, ballet, 1995
Sweet Release, ballet, 1996
Concerto Grosso for Jazz Big Band and Seven-Piece Tango Group, 2001
Le Fabuleux Destin de Marciac (livre relié, éditions Un autre Reg'art 2014) : ouvrage sur Marciac, "Jazz in Marciac" et le rôle-clé joué par Wynton Marsalis dans l'histoire de ce festival
Filmographie
Il apparait dans le documentaire consacré au jazz par le réalisateur Ken Burns (2001)