Marsalis viste i tidlig alder en sterk interesse for musikk. Han fikk sin første trompet seks år gammel av Al Hirt.