Hijo del pianista Ellis Marsalis, hermano menor de Branford Marsalis y mayor de Delfeayo Marsalis y Jason Marsalis (todos ellos músicos de jazz), Wynton recibió su primera trompeta a los seis años.