Det er ikke funnet direkte spor etter neandertalere i Norge eller annen befolkning før istiden. Isbreene fra siste istid har i trolig fjernet de fleste sporene. Skandinavia var det området som sist ble isfritt. I 2009 ble det funnet et bein av en neandertalere på Doggerland i Nordsjøen. Analyser av flere tusen år gamle levninger tyder på to vesentlige innvandringer etter at isen forsvant: De første kom trolig fra det sørvestlige Europa (og hadde trolig holdt til på den iberiske halvøy under istiden), tusen år senere kom en vesentlig innvandring fra nordøst trolig av mennesker med bakgrunn i Ukraina og ved Svartehavet. Folken fra øst kom trolig via det nordlige Russland og befolket norskekysten. Da de første folkene kom var det indre av Skandinavia dekket av is og menneskene beveget i seg utkanten langs kystene. Innvandringen østfra og nordfra langs Norges kyst gjorde at befolkningen i Norge og Sverige ble genetisk nokså ulike. Den samiske befolkningen er trolig preget av senere innvandring trolig fra Sibir. Studier av gener hos nålevende tyder på innvandring fra øst via Arkhangelsk og Kolahalvøya til Norge om lag 3700 år f.Kr.. De opprinnelige indoeuropeere er det antatte folket som snakket det urindoeuropeiske språket, og som levde 3000 - 4000 år f.Kr. eller tidligere.