Social status seeking is a behaviour we share with chimps, so it probably dates back to at least our last shared ancestor, ~6-7 Mya. It’s observed in most social mammals, so maybe as far back as the rise of mammals like 66 Mya.