Arthur was born on 1937 in Quitman, Brooks, Georgia. He is the son of William (Willie) Mitchell Hall and Annie Ruth Hall.