Houston's parents were descended from Scottish and Irish immigrants.
Samuel Houston was born on March 2, 1793, in Rockbridge County, Virginia, United States. He was the son of Samuel Houston and Elizabeth Paxton. His father was a member of Morgan's Rifle Brigade and was commissioned as a Major during the American Revolutionary War. Houston had eight siblings.