Cro-Magnons or European early modern humans (EEMH) were the first early modern humans to settle in Europe, migrating from western Asia, continuously occupying the continent possibly from as early as 56,800 years ago. They interacted and interbred with the indigenous Neanderthals of Europe and Western Asia, who went extinct 40,000 to 35,000 years ago. The first wave of modern humans in Europe left no genetic legacy to modern Europeans; however, from 37,000 years ago a second wave succeeded in forming a single founder population, from which all subsequent Cro-Magnons descended and which contributes ancestry to present-day Europeans. Cro-Magnons produced Upper Palaeolithic cultures, the first major one being the Aurignacian, which was succeeded by the Gravettian by 30,000 years ago. The Gravettian split into the Epi-Gravettian in the east and Solutrean in the west, due to major climatic degradation during the Last Glacial Maximum (LGM), peaking 21,000 years ago. As Europe warmed, the Solutrean evolved into the Magdalenian by 20,000 years ago, and these peoples recolonised Europe. The Magdalenian and Epi-Gravettian gave way to Mesolithic cultures as big game animals were dying out and the Last Glacial Period drew to a close.

Early modern human (EMH), or anatomically modern human (AMH), are terms used to distinguish Homo sapiens that are anatomically consistent with the range of phenotypes seen in contemporary humans, from extinct archaic human species. This distinction is useful especially for times and regions where anatomically modern and archaic humans co-existed, for example, in Paleolithic Europe. Among the oldest known remains of Homo sapiens are those found at the Omo-Kibish I archaeological site in south-western Ethiopia, dating to about 233,000 to 196,000 years ago, the Florisbad site in South Africa, dating to about 259,000 years ago, and the Jebel Irhoud site in Morocco, dated about 315,000 years ago.