I still remember when one of my professors, in a lecture about culture-changing innovations, discussed the eyed needle as both a major technological innovation and a proxy for much more. Eyed needles imply sewing and it is not a major leap to conjecture some level of tailored clothing and bags. Leather was abundant in hunter-gatherer societies and can be made into many things. Humans moved into cold climates early on and well-made clothing is a real boon in that environment. Unfortunately, for the archaeologist, such small, degradable materials rarely survive outside caves and rock shelters. The best, oldest example I am aware of in the Americas is the Horn Rock Shelter in Bosque County, Texas. Have a look at the short history below and check out the Texas Beyond History page for more about Horn Shelter.
Preindustrial Craftsmanship 
i’ve made and used bone needles before; with “stone age” methods no less. there’s a proper sense of nostalgia involved in both processes i’ve found. i love ’em! that is until they snap in half mid stitch hahaha. but that’s the joy of using this tight weave, small fibre, jet loom crap they sell for modern cloth innit? makes me want to become a weaver and produce some cloth that’s worth sewing with.