Wczesna kultura paleoinuicka thumb|Mapa rozmieszczenia kultur arktycznych od 900 do 1500 roku Prehistoria Grenlandii to historia licznych paleoinuickich (paleoeskimoskich) migracji z Ameryki Północnej na tę wyspę przynajmniej od 2500 p.n.e. Każda fala migracji związana była z inną kulturą: Kultura Independence I: 2500–1800 p.n.e. (północna Grenlandia) Kultura Saqqaq: 2300–900 p.n.e. (zachodnia i południowo-wschodnia Grenlandia) Kultura Independence II: 1200–700 p.n.e. (daleka północ Grenlandii) Kultura Dorset I: 600 p.n.e. – 100 n.e. (zachodnia i wschodnia Grenlandia) Kultura Dorset II: 700–1200 n.e.(daleka północ Grenlandii) Kultura Thule: 1100 n.e. (zachodnie i wschodnie wybrzeża Grenlandii) – z której w XII–XIII w. wykształciła się kultura Inugsuk
Osadnictwo skandynawskie thumb|Pozostałości osady Eryka Rudego w Brattahlíð Od końca IX w. n.e. do Grenlandii docierały sporadyczne wyprawy wikingów. Pierwsza wzmianka nawiązująca do Grenlandii pojawiła się w islandzkim dziele Landnámabók. Według tradycji islandzkiej norweski żeglarz Gunnbjörn Ulfsson (ok. X w.) podczas rejsu na Islandię został zepchnięty z kursu wskutek złej pogody i dotarł do grupy wysepek, nazwanej od jego imienia Gunnbjarnarsker, skąd zauważył majaczący na zachodzie ląd.