East Asia is one of the few regions in the world where a relatively large number of human fossils have been unearthed--a discovery that has been taken as evidence for an independent local origin of modern humans outside of Africa. However, genetic studies conducted in the past ten years, especially using Y chromosomes, have provided unequivocal evidence for an African origin of East Asian populations. The genetic signatures present in diverse East Asian populations mark the footsteps of prehistoric migrations that occurred tens of thousands of years ago.