Роя Хейнса не стало 12 ноября, он находился в округе Нассо в штате Нью-Йорк, трагическую новость подтвердила его дочь Лесли Хейнс-Гилмор.
За свою карьеру Рой Хейнс стал одним из самых известных и часто записываемых джазовых барабанщиков, на его счету участие в записи более 600 альбомов. Хейнс играл в разных стилях (свинг, бибоп, джаз-фьюжн и авангардный джаз) и выступал со многими музыкальными легендами, среди которых были Чарли Паркер и Диззи Гиллеспи. Также Рой Хейнс был участником групп Circle и Hip Ensemble.
В 1999 году Роя Хейнса включили в Зал славы издания Modern Drummer, а в 2011-м он получил премию «Грэмми» за музыкальные достижения всей жизни.