Sestava Art Blakey & The Jazz Messengers se během let často měnila, ale typická kapela měla pět až šest členů – bubeníka, klavír, kontrabas a dvě až tři dechové nástroje (trubka, saxofon, případně pozoun). Za celou historii kapelou prošly desítky špičkových jazzmanů, takže nelze uvést jedno pevné číslo stálých členů. Jisté ale je, že šlo o jednu z nejvlivnějších „líhní talentů“ v jazzu.