Le cornettiste Graham Haynes grandit dans le quartier de Queens, à New York, entouré de musiciens, dont son père, le légendaire batteur Roy Haynes. Après des études au Queens College, il s'intéresse à la musique classique et électronique. Dans les années 1980, il collabore notamment avec le saxophoniste Steve Coleman et lance un premier album, What Time It Be? (1989). Puis il séjourne à Paris y étudier la musique du monde. À son retour à New York, il se met au hip-hop et à l'échantillonnage. Artiste novateur, il lance l'album BPM (2000), qui marie rythmes drum‘n'bass et musique classique. Parallèlement, Graham Haynes s'illustre comme compositeur de bandes sonores pour le cinéma et le théâtre. En 2007, il fait paraître l'album studio Full Circle.