The remarkable ecological and demographic success of humanity is largely attributed to our capacity for cumulative culture, with knowledge and technology accumulating over time, yet the social and cognitive capabilities that have enabled cumulative culture remain unclear. In a comparative study of sequential problem solving, we provided groups of capuchin monkeys, chimpanzees, and children with an experimental puzzlebox that could be solved in three stages to retrieve rewards of increasing desirability. The success of the children, but not of the chimpanzees or capuchins, in reaching higher-level solutions was strongly associated with a package of sociocognitive processes-including teaching through verbal instruction, imitation, and prosociality-that were observed only in the children and covaried with performance.