In una carriera che dura da oltre mezzo secolo il batterista Roy Haynes si è affermato principalmente come sideman per alcuni dei più grandi nomi del jazz: Lester Young (1947-1949), Charlie Parker (1949-1952), Bud Powell, Stan Getz, Thelonious Monk, Lennie Tristano, Miles Davis, Eric Dolphy, John Coltrane (sostituisce per qualche mese Elvin Jones nel 1963). Haynes ha praticato con successo tutti i principali stili del jazz, dal bebop all'avanguardia, accompagnando con la stessa disinvoltura una cantante come la Vaughan e un musicista difficile come Coltrane in uno dei suoi periodi più tormentati. Ma Haynes  possiede anche notevoli doti di leader, nel 1962 con un suo quartetto, incide "Out Of the Afternoon", una eccellente escursione nei meandri dell'hard bop, impreziosito da alcuni grandi assolo del pianista Tommy Flanagan e del multi-talentuoso Roland Kirk.