Em tempos pré-históricos, a Gronelândia foi a residência de um certo número de culturas paleoesquimós. A partir de 984 d.C., foi colonizada por noruegueses estabelecidos em dois assentamentos na costa oeste sobre os fiordes perto da ponta sudoeste da ilha. Eles prosperaram durante alguns séculos, mas, após quase quinhentos anos de habitação, desapareceram por volta do século XV.
Os dados indicam que entre 800 e 1300 d.C. as regiões em torno dos fiordes do sul da Gronelândia enfrentaram um clima relativamente ameno semelhante ao de hoje.
Árvores e plantas herbáceas cresciam lá, com o clima inicialmente permitindo agricultura e criação de gado como na Noruega.
Estas comunidades remotas prosperaram na agricultura, caça e comércio com a Noruega. Quando os reis noruegueses converteram seus domínios ao cristianismo, um bispo foi instalado na Gronelândia, subordinado à Arquidiocese de Nidaros (à época parte da Igreja Católica, hoje parte da Igreja Luterana da Noruega).
Os assentamentos parecem ter coexistido relativamente pacificamente com os inuítes, que haviam migrado do sul do Ártico para as ilhas da América do Norte por volta de 1200. Em 1261, a Gronelândia tornou-se parte do Reino da Noruega.