Sabú Martinez, nacido en Spanish Harlem de Nueva York, tocó a los 17 años con la orquesta de los "Lecuona Cuban Boys", y a los 18 con "Dizzy Gillespie's last Big Band". Fué el mismo Gillespie quien le dió el apodo de "Sabú".
De 1949 a 1958 colaboró con Art Blakey con quien grabó varios discos.
En 1957 forma su propio quinteto con el cuál graba, además de Jazz Espagnole en 1960, su disco más conocido: "Palo Congo"
