Born on August 25, 1905, in Colbert, Oklahoma Indian Territory, he was the youngest of five children. His parents, Carrie Williams Hall and Claude DeVoyd Hall, were both descendants of several generations of African and Chickasaw Indian Americans born in Indian Territory, Oklahoma.