The eldest of seven sons born to William Alexander Stuart (1826 - 1892) and his wife Mary Taylor Carter Stuart (1831 - 1862), Henry Carter Stuart was born in Wytheville, Virginia.
A graduate of Emory and Henry College (1874), Henry married his cousin, Margaret Bruce Carter in 1896, but they had no children.