Among the largest early landowners in the county was Revolutionary War officer and explorer Joseph Martin, for whom Martin's Station and Martin's Creek at Rose Hill are named, and who was awarded some 25,000 acres (100 km2) in the county, which he later sold. Martin was among the earliest explorers of the region.
In 1814, parts of Lee County, Russell County, and Washington County were combined to form Scott County. In 1856, parts of Lee County, Russell County, and Scott County were combined to form Wise County, Virginia.