I 1982 anbefalte Wynton Marsalis Blanchard å få ham inn i Art Blakey's Jazz Messengers og fram til 1986, var Blanchard dette bandets trompetist og musikalske leder. Med Blakey som medleder av en kvintett med saksofonist Donald Harrison og pianist Mulgrew Miller, kom Blanchard til å bli en fremtredende og viktig skikkelse innen jazz-musikken i løpet av 1980-årene. Blanchard publiserte fem album mellom 1984 og til 1988. Blanchard valgte å satse på en solo-karriere i 1990.