The common ancestor of both ape and man is Dryopithecus – a 20 million years old fossil discovered from Africa. Austroalopithecus also lived in Africa between 6 million to 1 million years ago. The genus Homo evolved 2 million years ago from one of such Australopithecines in Africa and then only moved out of the continent.
The first such Homo lived throughout Asia, some parts of Europe and Africa. But obviously its evolution took place in Africa.