Most of human history. People were born with this right.
Even in Hammurabi's code, receipts for agents, witnesses, and contracts, were only used for settling disputes in court where fraud may have been committed. Those instances with conflicting claims were a tiny minority of overall transaction volume, meaning receipts were optional and not required for the vast majority of transactions; especially between trusted parties.
As far as that "state" was concerned, all transactions were anonymous until a dispute was brought to court.
How long do you believe KYC has existed? How long do believe believe banks have existed?
When Mansa Musa decimated the global gold market for atleast a century by distributing large sums of money to millions of people on his Hajj (possibly the single largest event of anonymous value transfer in human history), what regulation or law did he violate?
As far as the vastness of human history is concerned, this was a very recent event.
It’s like saying money laundering should be a right or evading taxes should be a right.
Cash transactions and commerce has been regulated for most of human history, whether it’s been for tax collection purposes or to regulate certain types of transactions.
People who work in cash businesses have never had a right to anonymity. They’ve always had to report sales receipts and earnings so they can pay income, sales taxes or value added taxes.
If you want to buy things with cash, you can. If they don’t take paper currency, use a gift card.
Keep in mind, you’re on camera everywhere and your phone is always tracking you. Practically speaking, it’s very unlikely you’ve been anonymous for some time.