Хейнс научился вести баскетбольный мяч у своих сестер, и, возможно, ему помогли навыки владения мячом на грунтовых кортах своего родного города.
Уроженец Санд-Спрингс, штат Оклахома, он играл в баскетбол в Лэнгстонском университете с 1942 по 1946 год.