Trade did occur in non-monetary societies, but not among fellow villagers. Instead, it was used almost exclusively with strangers, or even enemies, where it was often accompanied by complex rituals involving trade, dance, feasting, mock fighting, or sex—and sometimes all of them intertwined. Take the indigenous Gunwinggu people of Australia, as observed by the anthropologist Ronald Berndt in the 1940s:
Now, as the florist – if you normally sell 1 dozen red roses in the cash world for $50 + GST cash, through eXmerce, you would sell the same 1 dozen red roses for $50 + GST Trade Dollars. Before completing the sale, it is best practice to ask the member to present their eXmerce member card or alternatively you can contact our office to get a pre-authorization. This step helps to ensure that the member buying from you is a legitimate member of eXmerce and also has sufficient trade funds in their trade account. A barter transaction receipt is then filled out by the seller for record keeping purposes and a copy is given to the buyer. 

No academics I talked to were aware of any evidence that barter was actually the precursor to money, despite the story’s prevalence in economics textbooks and the public’s consciousness. Some argue that no one ever believed barter was real to begin with—the idea was a crude model used to simplify the context of modern economic systems, not a real theory about past ones.