Cleveland was born about 1889 in KY.1 Cleveland's father was John Keitel and his mother was Ada. His paternal grandparents were Conrad Keitel and Cynthia Wheeler. He had two brothers named Thurman and Thomas K.. He was the oldest of the three children.1