Nordkalotten var et av de aller siste områdene på jorden som ble bosatt av mennesker. De første menneskene her knyttes til den såkalte Fosna-Hensbacka-kulturen, en betegnelse for tidlig bosetninger i dagens Norge og Sverige. Disse hadde igjen sitt utspring i Ahrensburgkulturen, som var reinsdyrjegerkultur fra dagens Nord-Tyskland. Oppfatninger om de første menneskene i Skandinavia har vært at de hovedsakelig kom fra sør, men også innvandring fra øst har gjort seg gjeldende. Mennesker fra vestlige deler av dagens Russland hadde vandret gjennom Nord-Finland og nådde Varangerfjorden i Øst-Finnmark 8000 år før Kristus. Deres innflytelse fra jegerfolket fra øst påvirket først Finnmark, senere også hele Skandinavia. Blant annet har en gjort store utgravninger i Sujala i Finland som viser at disse steinaldermenneskene brukte metoder for produksjon av jaktvåpen og redskaper som er kjent fra Onegasjøen og øvre deler av Volga samt Oka i dagens Russland. En stor forskjell var at flint var det vanligste steintypen der jegerfolkene opprinnelig kom fra, mens området i Nord-Finland og Skandinavia som de kom til er uten flint, dermed måtte de bruke lokal sandstein. Den østlige måten å fremstille redskaper på fikk etterhvert stor utbredelse i Skandinavia og satte sitt preg på samfunnene i flere tusen år. På Slettnes på Sørøya i Finnmark har en funnet rester etter bosetning 9200–8000 år før Kristus, mens en ved Stora Sjöfallet og ved Killingholmen ved Fatjas har en funnet bosetning datert til rundt 6000 år før Kristus. På denne tiden var det mildt klima med varmere vintre enn i moderne tid, kjent som . En regner med at menneskene da hadde tilgang til store mengder vilt som elg og rein, fisk i elvene og et landkap av frodige skoger med or, alm, bjørk og furu.