Haynes a appris à dériver le basketball de ses sœurs, et a peut-être été aidé par la compétence de manipuler la balle sur les terrains de terre de sa ville natale.
Natif de Sand Springs, en Oklahoma, il a joué au basket-ball à l'Université de Langston de 1942 à 1946.