Branford Marsalis begynte sin karriere tidlig på 1980-tallet i , , og . Fra 1982 til 1985 spilte han i gruppen til broren Wynton Marsalis. Han sluttet der for å spille i bandet til Sting. Blant annet stod han og Sting sammen med Phil Collins på scenen, i forbindelse med Live Aid i 1985. Han er med på minst 3 av Stings album, og for eksempel spiller han saksofonsoloen i hiten «Englishman in New York».