NC 770 began in 1930 between US 311 in Stoneville and NC 54 in Leaksville. In 1933 NC 770 was extended east to the Virginia State Line, via the town of Draper. In 1934, the road was extended again to the west, running along US 311 for a couple of miles and then continuing to NC 704. In 1966 the road was straightened to run directly into Stoneville. In 2000 the road was routed along its current routing around Eden.
In 1967 the North Carolina Highway Commission named a seven-mile-long portion of NC 770 the T. Clarence Stone Highway after State Senator T. Clarence Stone.