They were used from roughly 2.6 million years ago. Such tools, whose uses included chopping, scraping and pounding, were probably invented by Homo habilis (if one accepts this name as a separate, non-erectus species within the genus Homo), or possibly by australopithecines, but the tools at the Olduvai Gorge were clearly transported and manufactured by erectus.
