Clinton was born in 1867 in , Hawkins, Tennessee. Clinton's father was John M. Mayo and his mother was Mary Ann. His paternal grandparents were Nelson Mayo and Salvina. He had two brothers, and also a sibling of unknown gender named James, John and Corey. He was the second youngest of the four children.