When did branding begin?

It is not known exactly, but branding supposedly has its roots in ancient Egypt as a means to determine which livestock were owned by which man without having to keep them in a fenced area, which was nonexistent at that time.