I 1955 dannet han og Horace Silver The Jazz Messengers, et hard bop-band, som var en god skole for mange av de viktigste unge musikerne på 1950, 1960 og 1970 -tallet, bl.a Wayne Shorter, Freddie Hubbard, Jackie McLean, Lee Morgan, og Branford og Wynton Marsalis. Blakey videreførte bandet da Silver forlot det etter det første året, og holdt det gående med turneer til sent på 1980-tallet.