Los discos fueron lanzados en 78 rpm en la época y dos de las canciones fueron lanzadas en la compilación del LP New Sounds 10 (BLP 5010) .Este octeto incluyó a Kenny Dorham, Howard Bowe, Sahib Shihab, Musa Kaleem, Ernest Thompson, Jr., y LaVerne Barker.
Alrededor del mismo tiempo, en 1947 o 1949, Blakey dirigió una gran banda llamada "Seventeen Messengers".
Algunos citan al grupo que incluyó a Blakey, Silver, Kenny Dorham, Lou Donaldson y Gene Ramey en 1953 como los Jazz Messengers originales.
El quinteto incluyó a Horace Silver, Clifford Brown, Lou Donaldson y Curly Russell.
Estos registros fueron bastante exitosos, y algunos citan esta fecha como el comienzo de los Jazz Messengers.
La mayoría data el origen de los Jazz Messengers en 1954, o 1955, cuando aparecieron las primeras grabaciones acreditadas a la banda.
Más tarde en ese año todos seguían sus propios caminos, pero Blakey conservó el nombre de los Jazz Messengers para sus futuros grupos.
Durante un breve período en 1956 Donald Byrd permaneció en una nueva formación que incluía a Kenny Drew, Wilbur Ware, Ira Sullivan tocando el saxo tenor en lugar de su trompeta.
Grabaron otro disco para Columbia: Hard Bop, todavía bajo el apodo del colectivo The Jazz Messengers.
En 1958 Blakey lideró una nueva formación con cuatro nativos de Filadelfia: Lee Morgan, Benny Golson, Bobby Timmons y Jymie Merritt.
Regresaron a Blue Note y el primer disco titulado simplemente Art Blakey and the Jazz Messengers produjo su mayor éxito: "Moanin".
Esta formación produjo varias grabaciones notables incluyendo el álbum titulado A Night in Tunisia.
A mediados de 1962, Reggie Workman reemplazó al bajista Jymie Merritt, que quería establecerse en Filadelfia.
En abril de 1964, los Jazz Messengers produjeron su última y nueva grabación para la etiqueta Blue Note: Indestructible.
Lee Morgan contrató al saxofonista tenor de Sun Ra, John Gilmore para que cubriera el puesto, aunque se entendió que regresaría a Sun Ra después de un tiempo.
Mientras la banda continuaba actuando en vivo, esta sería la última grabación de Jazz Messengers en la década.
Esta actuación particular incluyó a Bill Hardman, Carlos Garnett, Joanne Brackeen y Jan Arnet.
Pero las fomaciones eran fluidas, con varios músicos cambiando en función de quién estaba disponible para cada compromiso particular.
Los miembros regulares en el álbum eran Woody Shaw; Ramón Morris; John Hicks, Walter Davis, Jr.
El grupo fue complementado por Buddy Terry (saxofón soprano), Manny Boyd (flauta), Michael Howard (guitarra), Stanley Clarke (bajo eléctrico), y los percussionistas Nathaniel Bettis, Sonny Morgan, Pablo Landrum, Emmanuel Rahim y Ray Mantilla para diferentes temas de las dos sesiones.
David Schnitter ahora estaba en saxo tenor y se quedaría con el grupo durante algún tiempo.
En 1976 Blakey comenzó una relación profesional con Wim Wigt, un holandés propietario de la etiqueta Timeless.
Este grupo (Ponomarev, Watson, Schnitter, Willams e Irwin) registró In My Prime Vol.
Este grupo produjo Art Blakey en Suecia en el sello Amigo, Álbum del año en Timeless y Straight Ahead en Concord Jazz, todo a principios de 1981.
Él y su hermano se fueron para formar su propio grupo a principios de 1982.
Tocando estaban los mensajeros titulareses, además de muchos invitados especiales: Freddie Hubbard, Terence Blanchard, Donald Harrison, Jackie McLean, Wayne Shorter, Benny Golson, Curtis Fuller, Walter Davis, Jr., Buster Williams, Roy Haynes y Michele Hendricks tocando una canción compuesta para la ocasión por Horace Silver.
Este grupo final grabó el último álbum de los Messengers, One for All, en A & M Records.