Depuis la fin des années 80, Branford enregistre plus d'une quinzaine d'albums en leader, tout en accompagnant les plus grands. Musicien à la technique exceptionnelle, Branford Marsalis est tout aussi habile à jouer du rock (avec le chanteur Sting) que la musique classique (English Chamber Orchestra) ou du jazz (formation des Jazz Messengers).