Catherine was born about 1751. Catherine's father was Robert Stuart and her mother is Martha Richardson. Her paternal grandfather is Alexander Stewart and her paternal grandmother was Mary Bailey. She had two brothers named Alexander and Jehu. She is the youngest of the three children.