Fully shaped, morphologically standardized bone tools are generally considered reliable indicators of the emergence of modern behavior. We report the discovery of 23 double-beveled bone tools from ~ 80,000–60,000-year-old archaeological layers at Sibudu Cave in KwaZulu-Natal, South Africa. We analyzed the texture of use-wear on the archaeological bone tools, and on bone tool replicas experimentally used in debarking trees, processing rabbit pelts with and without an ochre compound, digging in sediment in and outside a cave, and on ethnographic artefacts. Debarking trees and digging in humus-rich soil produce use-wear patterns closely matching those observed on most Sibudu tools. This tool type is associated with three different Middle Stone Age cultural traditions at Sibudu that span 20,000 years, yet they are absent at contemporaneous sites. Our results support a scenario in which some southern African early modern human groups developed and locally maintained specific, highly standardized cultural traits while sharing others at a sub-continental scale. We demonstrate that technological and texture analyses are effective means by which to infer past behaviors and assess the significance of prehistoric cultural innovations.