Fleming was born in November 1697 in Henrico County, Virginia, to Charles Fleming and Susanna Tarleton.
He married Mary Bolling, daughter of John Bolling, on January 20, 1727, in Chesterfield, Virginia. They had several children, including sons John, Thomas, William, Richard, and Charles, and daughters Mary and Caroline. Through their mother, his children were descendants of Pocahontas.[1]
His legacy continued through his son William, who later succeeded him as Cumberland County's representative in the House of Burgesses.