Артист - лауреат и номинант большого количества наград, включая "Грэмми". Плюс Рой неоднократно выиграл премию ведущего отраслевого журнала DownBeat - и по опросам критиков, и по мнению его читателей.
В 2008-м артист озвучил диджея вымышленной станции Jazz Nation Radio 108.5 для игры GTA IV.
Как сайдмен Хейнс записывался с 1947-го, переиграв практически со всеми титанами. Как бэндлидер первую пластинку выпустил в 1954-м.
Хейнс родился в 1925 году в Бостоне, умер в пригороде Нью-Йорка. О кончине музыканта, пионера современного джаза, сообщила радиостанция WUNC. Дочь артиста информацию подтвердила.