Thanks to the lapis lazuli in archaeological contexts, the wide range of trade in that commodity can be found in 3300 BC contexts; obsidian goes back 14,000 years or more; it’s a reasonable guess that perishable items were in trade, but haven’t survived in the archaeological record — a very reasonable guess, otherwise it ain’t trade, eh?
http://lapislazuli.jewelry/lapis-lazuli-magical-trade-routes/
In her 6 volume Earth’s Children series starting with Clan of the Cave Bear, Jean Auel covers many aspects of humans 30,000 years ago. Trading was one of them, I think in the 4th or 5th book of the series. In this case, some characters had the wandering/exploring instinct and carried items to trade in their travels. It also appears, that like the esquimos (sp?), strange DNA was sometimes welcomed.
https://en.wikipedia.org/wiki/Earth%27s_Children [Her is a summary of all 6 books, and evaluation of some of the major subjects displayed in these novels.]
https://www.washingtonpost.com/entertainment/books/book-world-elizabeth-hand-reviews-the-land-of-painted-caves-by-jean-m-auel/2011/03/07/AF5Ue7cF_story.html?utm_term=.f5d31624c0e8 [The criticisms in this mostly favorable review are valid based on my reading all 6 books, but still did not interfere with my enjoyment of them all.]