I believe the concept of debt is observable in other primates' behaviour, so it likely goes back to our last common ancestor at least with chimps, if not further back. So probably debt predates homo.
I think debt comes before religion, is what i mean.