I believe that morality evolved in response to the problem of naturally competitive individuals living in social groups. Since social groups appeared relatively early in the evolutionary story, so would the behavioral systems that make groups coherent.