Nathaniel Henderson was born in Hanover County, Virginia in about 1736. A resident of Bute County, North Carolina, he served as a local justice of the peace. Along with his older brother Richard, he helped establish the Transylvania Company in present-day Kentucky. Henderson later lived in Hawkins County, Tennessee where he died sometime after 1789.