Islandske Leiv Eiriksson er en kjent skikkelse i vikingenes og skandinavisk historie, idet han ble en av de første registrerte europeere som nådde Nord-Amerika. Han seilte over Atlanterhavet og endte i Newfoundland, hvor han kristnet området han kalte Vinland. Han utviste imidlertid ikke den store interessen for å opprettholde en permanent koloni så langt mot vest, men erklærte i stedet det nærliggende Grønland som en del av et nordisk interesseområde og oppmuntret til etablering av samfunn her i stedet for på den amerikanske kysten. En gruppe arkeologer sannsynliggjorde vikingenes tilstedeværelse på Newfoundland med utgravingen av en vikinglandsby i L'Anse aux Meadows i 1960, hvor man fant blant annet rester av hus og gjenstander med runer. Gradvis tilførsel av reisende vikinger til Grønland grunnla øyas opprinnelige befolkning, men det forble et lite samfunn. Senere ble øya befolket av inuitter og andre opprinnelige folkeslag fra det kanadiske fastlandet.