Článek
Haynes se pohyboval na americké hudební scéně v oblastech jazzu, swingu, bebopu, avantgardy, fusion a další žánrů. Oblíbený byl mezi dalšími jazzmany při kooperacích, protože byl spolehlivý a ve své hře vynalézavý.
Narodil se 13. března 1925 v Bostonu přistěhovalcům z Barbadosu. Jeho mladší bratr Michael E. Haynes se stal vůdcem afroamerické komunity v Massachusetts, během hnutí za občanská práva spolupracoval s Martinem Lutherem Kingem Jr. a čtyřicet let sloužil jako pastor.
Roy Haynes debutoval mezi profesionály v roce 1942 a hudební kariéru na plný úvazek zahájil v roce 1945. V letech 1947 až 1949 spolupracoval se saxofonistou Lesterem Youngem a v letech 1949 až 1952 byl členem kvintetu saxofonisty Charlieho Parkera.
V té době také nahrával s pianistou Budem Powellem a saxofonisty Wardellem Grayem a Stanem Getzem. Od roku 1953 do roku 1958 cestoval se zpěvačkou Sarah Vaughanovou a nahrával s ní.
V letech 1961 až 1965 vystupoval jako náhradník Elvina Jonese v John Coltrane Quartetu. Poté bubnoval i v dalších projektech a nahrával alba svá i dalších hudebníků. Objevil se také v sestavě Allman Brothers Bandu.
Na kontě má dvě ceny Grammy a osm nominací na ně. V roce 1999 byl uveden do Síně slávy moderních bubeníků. V roce 2006 byl v anketě čtenářů časopisu Modern Drummer zvolen nejlepším současným jazzovým bubeníkem.