We experimentally demonstrate a causal link between recordkeeping and reciprocal exchange. Recordkeeping improves memory of past interactions in a complex exchange environment, which promotes reputation formation and decision coordination. Economies with recordkeeping exhibit a beneficially altered economic history where the risks of exchanging with strangers are substantially lessened. Our findings are consistent with prior assertions that complex and extensive reciprocity requires sophisticated memory to store information on past transactions. We offer insights on this research by scientifically demonstrating that reciprocity can be facilitated by information storage external to the brain. This is consistent with the archaeological record, which suggests that prehistoric transaction records and the invention of writing for recordkeeping were linked to increased complexity in human interaction.