Fils du légendaire Roy Haynes, percussionniste et batteur de jazz, Graham Haynes joue de la trompette depuis l'âge de 13 ans.
En 1992 il s'installe à Paris où il s'inspire des richesses de la musique arabo-africaine et enregistre son premier album « Nocturne Parisian ».
Son second album « Transition » réalisé en 96 est influencé par la musique antillaise et le dernier s'intitule « Tones for the 21st century ».
