Nathan King was born in Nansemond County, Virginia in about 1652. In about 1695 King purchased land near the Weyanoake or Nottoway River along the North Carolina-Virginia border. By 1704 he had returned to Nansemond, where he died sometime afterward.