When Charles Randall was born on 20 August 1806, in Bridgewater, Bridgewater, Oneida, New York, United States, his father, Nicholas Randall, was 53 and his mother, Content Phillips, was 49. He married Lucy Ann Everts about 1824, in Voluntown, New London, Connecticut, United States. They were the parents of at least 1 son. He lived in Mexico, Mexico, Oswego, New York, United States in 1865 and North Granville, Granville, Washington, New York, United States in 1871. He died on 17 February 1871, in Granville, Granville, Washington, New York, United States, at the age of 64.