Using the behaviour of related primates to provide analogies for early humans has a long tradition in archaeology. But these primates too have a past, and experienced particular contexts for the adoption of tool-using. In this pioneering review, the author explores distinctions among chimpanzees in ecology, diet and innovation, sets a wider agenda for a prehistory of primates and explains how archaeology could serve it.