Settlers came to the ridge between the Mayo and Dan rivers in the northwest Piedmont region in the early 1800s.

In 1827, the Deep Springs Plantation was built for James Madison Scales and his wife Elizabeth Lesuer in what is now Stoneville.

[4] In 1843 the R.H. Lewis Tobacco company was established in the south side of the land that was to become the town of Stoneville.

[6] A natural stop on the Norfolk-Western rail line, Stoneville became the trade hub for the surrounding localities and profited off of tobacco, cotton and grist-milling industries.

[8][9] Several buildings in the downtown were completely removed, and most cleanup and repair work was done within a year.

[9][11] According to the United States Census Bureau, the town has a total area of 1.2 square miles (3.1 km2), all of it land.

The Winston-Salem District of the Norfolk Southern Railroad passes north–south through Stoneville, bisecting the town.