Well, Egyptian Pharaohs ruled by divine right, if nothing else. I was referring to the general idea that the monarch rules by divine permission.

However, as noted below, the theology and so on became more explicit around that time, according to Wikipedia.