Fue incluido en el Salón de la Fama del Baterista Moderno en 1999.
Roy Owen Haynes inició su carrera profesional en 1945 y posteriormente pasó a formar parte del grupo de Lester Young de 1947 a 1949.
Durante los años 1950s, Haynes inició una serie de importantes colaboraciones con Charlie Parker(1949-1952), Bud Powell, Stan Getz, Sarah Vaughan (1953-1958), Thelonious Monk, Lennie Tristano y Miles Davis.
Haynes continuó su carrera durante los años '60s tocando con Eric Dolphy, John Coltrane (como sustituto de Elvin Jones).
Posteriormente colaboraría con Stan Getz y Gary Burton y después con músicos como Chick Corea, Pat Metheny, Dizzy Gillespie, Art Pepper, Henry Grimes, Christian McBride, Jackie McLean, Gerry Mulligan, Horace Tapscott, entre otros muchos, al ser uno de los artistas más prolíficos en grabaciones de la historia del jazz, gracias a sus más de 60 años de carrera musical y aún sigue activo.