Mówi się o nim, że jest pierwszym jazzmanem, który posiadł wszystkie odmiany gatunku – od nowoorleańskich korzeni, przez bebop, aż po jazz nowoczesny. Był członkiem zespołu Arta Blakeya „Jazz Messengers", współpracował również z Herbie Hancock, Sarah Vaughan, Dizzy Gillespie, Sweets Edison, Clark Terry, Sonny Rollins, Ron Carter, Tony Williams czy London National Philharmonic Orchestra.

Wynton gra na jedynej w swoim rodzaju trąbce wykonanej przez Dave'a Monette'a. Została ona zaprojektowana specjalnie dla leworęcznego Marsalisa i jest pokryta personalnymi grawerami.

Wynton Marsalis jest wielokrotnym laureatem nagrody Grammy w kategoriach jazz i muzyka klasyczna oraz zdobywcą Nagrody Pulitzera za album Blood On The Fields. Jest także dyrektorem Jazz Lincoln Center Orchestra.