Mount Sterling was first settled in the late 1830s when George and Horace Wood established a sawmill and corn-cracker to serve the small farms of southern Van Buren County and the northern portion of nearby Scotland County, Missouri.
Other early names for the village were Wood's Mill and Union Corners until finally Mount Sterling was selected.