Efter engagemang hos Lester Young (1947–49) och Charlie Parker (1949–50) framstod Roy Haynes som en av jazzens främsta trumslagare. Hans mångsidighet gjorde honom eftersökt av såväl vokalister (bland andra Sarah Vaughan) som musiker av skilda skolor och stilar (Lester Young, Stan Getz, Roland Kirk, Gary Burton och Chick Corea).