La mayoría data el origen de los Jazz Messengers en 1954, o 1955, cuando aparecieron las primeras grabaciones acreditadas a la banda.