When Sarah Rebecca Baxley was born in 1816, in Walton, Georgia, United States, her father, Aaron Baxley, was 42 and her mother, Ann Nancy Howell, was 42. She married William H. Fleming on 4 December 1824, in Jasper, Georgia, United States. They were the parents of at least 7 sons and 3 daughters. She lived in Cherokee, Alabama, United States for about 10 years. She died in 1870, in Marshall, Mississippi, United States, at the age of 54.