Les premiers européens à avoir foulé le continent nord-américain sont les Vikings de Leif Erikson, autour de l’An Mil, notamment sur l’île de Terre-Neuve (Canada) dénommée Vinland (littéralement Terre de la vigne). Leif Erikson était le fils d’Erik le Rouge, lui-même découvreur du Groenland où il avait établit une première colonie humaine. Un peu plus tard, Þorfinnr Karlsefni installa un village au lieu dit actuel l’Anse aux Meadows, qu'il appella Straumfjörðr. Les vestiges de ce village ont depuis été retrouvés. Des objets vikings ont également été découvert dans des sites inuits et amérindiens, attestant d’échanges commerciaux entre les européens et les américains à cette époque. En 1014 serait né un certain Snorri, fils de Thorfinn Karlsefni et Gudrid, premier européen né au Vinland. Cependant, les colons scandinaves, rapidement en conflit avec les indigènes, évacuèrent le village quelques années plus tard.