Charles Anderson Cleveland was born December 20, 1858 in Alabama. He was the son of Thomas Cleveland and Rhoda Holland. He married Sarah J. Johnson in Itawamba County on December 17, 1874. Charles Anderson Cleveland’s father, Thomas Cleveland was born in Tuscaloosa County, Alabama on July 26, 1818 and died in Itawamba County on October 5, 1873. He married first Evoline Sullivan on December 10, 1838 and Rhoda Holland about 1857. Charles Anderson was the first of seven children from the second marriage. The family lived in the First District of Itawamba County in the Pleasanton community (present-day Fairview area).