Ο Haynes γεννήθηκε το 1925 στο Roxbury της Μασαχουσέτης και άρχισε να παίζει ντραμς από παιδί.
«Πάντα ήθελα να γίνω ντράμερ. Ο αδερφός μου είχε μπαγκέτες στο σπίτι και αυτές ήταν οι πρώτες μου μπαγκέτες. Αυτό το συναίσθημα και ο ρυθμός είναι ζωντανό από όσο θυμάμαι τον εαυτό μου», είχε πει σε μια συνέντευξη για το JazzWax το 2008.
Ο Roy Haynes έχει συνεργαστεί με θρύλους της τζαζ όπως οι Charlie Parker, Bud Powell, Sonny Rollins, Miles Davis, John Coltrane, Thelonious Monk, Charlie Mingus και δεκάδες άλλοι.
Από τη συνεργασία με τον Άρμστρονγκ μέχρι τον Τζον Κολτρέιν
Ξεκίνησε την καριέρα του σε swing συγκροτήματα και αφού έφτασε στη Νέα Υόρκη το 1945, συνεργάστηκε με τον Louis Armstrong. Στη συνέχεια συνεργάστηκε με τον σαξοφωνίστα Lester Young.
Μετά από περιοδεία με τη Sarah Vaughan για πέντε χρόνια τη δεκαετία του 1950, έπαιξε με τον John Coltrane, ο οποίος αποκάλεσε τον Roy Haynes «έναν από τους καλύτερους ντράμερ με τον οποίο δούλεψε ποτέ».
Ο Stan Getz και ο Eric Dolphy ακολούθησαν το παράδειγμά τους πριν δημιουργήσουν το δικό τους συγκρότημα τη δεκαετία του 1960.
Το μικρό του όνομα ήταν Snap Crackle, λόγω του γρήγορου και ευκίνητου στυλ του.
Κάθε χρόνο μέχρι τα 94 του, εμφανιζόταν στο Blue Note Jazz Club της Νέας Υόρκης στα γενέθλιά του.
Ο θάνατός του ήρθε λίγες μέρες μετά τον θάνατο του εμβληματικού σαξοφωνίστα της τζαζ Λου Ντόναλντσον σε ηλικία 98 ετών.
