The idea of an evolutionary sequence for humans is quite recent. Over the last 150 years, we have discovered unexpected ancestors, numerous close relatives and our deep evolutionary roots in Africa. In the last decade, three Late Miocene hominids have been described, two about 6 Ma (Ardipithecus and Orrorin) in East Africa and the third dated to about 7 Ma (Sahelanthropus) in Central Africa. The specimens are too few to propose definite relationship to other species, but clearly these belong to a new evolutive grade distinct from Australopithecus and Homo. Moreover, all of them were probably habitual bipeds and lived in woodlands, thus falsifying the savannah hypothesis of human origins. In light of all this recent knowledge, Charles Darwin predicted correctly in 1871 that Africa is the birthplace of humans, chimpanzees and our close relatives.