Профессиональный дебют Брэнфорда на широкой сцене состоялся в 1980 году, когда, будучи ещё студентом знаменитого бостонского музыкального колледжа Бёркли, он гастролировал по Европе с биг-бэндом великого пропагандиста джаза барабанщика Арта Блэйки. В этом оркестре Марсалис играл на двух разновидностях саксофона – альте и баритоне, хотя в последние годы он в основном играет на теноре и сопрано, владея таким образом всеми четырьмя типами инструмента. Смена альта и баритона на тенор и сопрано произошла в ансамбле брата, Уинтона Марсалиса: Брэнфорд работал с братцем-трубачом с 1981 по 1985 годы. Это был не «молодёжный» ансамбль – им повезло: фирмы грамзаписи в те годы искали для раскрутки молодого музыканта, который, после десятилетия господства на сцене джаз-рока и фьюжн, должен был олицетворять возрождение акустического джаза на новом этапе, с новым поколением артистов. И этим музыкантом оказался Уинтон Марсалис – трубач с великолепной классической школой, прекрасно играющий современный джаз, но глубочайшим образом укоренённый в джазовой традиции. Уинтон и Брэнфорд вместе играли в ансамбле Хэрби Хэнкока во время гастролей великого пианиста по Японии, и Хэрби был так впечатлён, что спродюсировал первый альбом Уинтона. Лейбл
На этом пути он поработал с титанами прошлых поколений – и с Майлсом Дэйвисом, и с Диззи Гиллеспи, и с Сонни Роллинзом, но, как ни странно, важнейшим шагом на этом пути оказалась работа в ансамбле поп-звезды Стинга. Британский певец никогда не забывал, что до работы в популярнейшей рок-группе начала 1980-х
– Бог за что-то наградил меня удивительной удачей, – говорил Брэнфорд в интервью писателю Бену Сидрану в середине 80-х. – Мне не пришлось заниматься тем, чего я не хотел бы. Что бы мне ни приходилось играть, я всегда нахожу в этом возможность для реализации своей личности.
Мне никогда не приходилось делать что-то в угоду публике. Стинг, наверное, единственный человек в поп-музыке, в ансамбле у которого такое возможно! Его музыка интересна. Он пишет очень интересные, логичные, умные песни. Игра со Стингом заставила меня переосмыслить джазовый опыт, понять его заново…. Между прочим, я начинал слушать музыку вовсе не с джаза. Я слушал Элтона Джона,