This kind of corrruption goes as far back as we can find records.
I think that the real question is not how the corruption started. But, rather, how in some places rule of law came to be established instead.
That said, I don't have a good answer to that question either.