David Graeber argues in "Debt: The first 5000 years" that trade started out as being based on debt, and then this turned into a medium of exchange. Barter was never widespread.