> There's some evidence of worked beads and jewellery going back up to 70ky; there's no reason to suspect that fabric may not be similarly old, or even older—it's simply labour-intensive to manufacture (so scarce to begin with) and doesn't last much longer than a human lifetime.
There's an interesting recent PBS video on this topic: https://www.youtube.com/watch?v=opg6RO9cYnk