I en alder av åtte år spilte Marsalis tradisjonell New Orleans-musikk i bandet Fairview Baptist Church band, ledet av banjospilleren Danny Barker. Da han var 14 år, ble han invitert til å spille med orkesteret New Orleans Philharmonic.