Neanderthals lived across Europe and Asia between roughly 400,000 and 40,000 years ago. Before our stocky cousins went extinct, some of them interbred with modern humans, leaving traces of their genetic material in our gene pool. Today, most people of non-African ancestry have inherited between 1 and 4 percent of their genetic makeup from Neanderthals.