Когда Рой Хейнс играет на барабанах, каждый его удар пронизан многолетним опытом. Начав играть на барабанах в 1942 году, Хейнс своим свингом и фирменным звучанием украсил группы самых разных новаторов джаза в самом широком его спектре.
Рой Хейнс родился в Бостоне 13 марта 1925 года и интересовался джазом с тех пор, как себя помнил. Будучи в основном самоучкой, он начал работать на местном уровне в 1942. Летом 1945 года он получил приглашение присоединиться к легендарному бэндлидеру Луису Расселу, ответственному за большую часть музыкального сопровождения Луи Армстронга в 1929-1933 годах, чтобы играть для танцоров в легендарном нью-йоркском Savoy Ballroom. Когда молодой барабанщик не гастролировал с Расселом, он проводил много времени на 52-й улице Манхэттена и в верхней части города в Minton's, легендарном инкубаторе бибопа, впитывая атмосферу джаза. Хейнс был барабанщиком Лестера Янга с 1947 по 1949 год, работал с Бадом Пауэллом и Майлзом Дэвисом в 49-м, стал барабанщиком Чарли Парке