I 1995 holdt Marsalis en konsert på Kongsberg Jazzfestival. I forkant av denne konserten, holdt han en workshop der unge norske jazzartister deltok. I 1982 eller -83 spilte Wynton Marsalis (og broren; Branford) med Art Blakey på i Bodø.