The thing with paper money, at least recently, was that it originally started out as being tied to gold. Instead of having to carry around gold for exchange, you would exchange these pieces of papers which were the equivalent amount in gold. However, once the idea of paper money became so entrenched governments realised they could remove the actual backing without many people saying "Hey wait a minute. These pieces of paper are now worthless."

If people had tried to introduce paper money originally without the gold backing, there's no way it would have caught on in the same way.