Prehistoric settlement
It's widely accepted that humans first arrived by the Beringia Land bridge, some estimates claiming this occurred as early as 43,000 years ago.
Norse colonization
c. 1000: Erik the Red and Leif Ericson, Viking navigators, discovered and settled Greenland, Helluland (possibly Baffin Island), Markland (now called Labrador), and Vinland (now called Newfoundland). The Greenland colony lasted until the 15th century. c. 1350: The Norse Western Settlement in Greenland was abandoned. 1354: King Magnus of Sweden and Norway authorised Paul Knutson to lead an expedition to Greenland which may never have taken place. c.1450–1480s: The Norse Eastern Settlement in Greenland was abandoned during the opening stages of the Little Ice Age.
References
Other sources