L'Anse aux Meadows, à l'extrémité nord-est de Terre-Neuve, au Canada, a peut-être été le premier établissement européen en Amérique du Nord. Dans les années 1960, des ruines nordiques ont été trouvées ici, ce qui a amené les chercheurs à croire que c'était le site décrit par les Norsemen (Vikings) après avoir visité une partie de la côte nord-américaine vers l'an 1000. Les voyages des Vikings ont été enregistrés dans un livre intitulé the La saga des Groenlandais (1200). Né en Norvège, Leif Ericsson (vers 970 - vers 1020) est généralement reconnu pour avoir été le premier Européen à mettre le pied sur le sol nord-américain. Ericsson était le fils du navigateur Erik le Rouge qui a fondé une colonie nordique au Groenland, où il a déménagé sa famille en 985 ou 986. À peu près au même moment, un autre Norseman, Bjarni Herjolfsson, qui a été chassé de sa route d'Islande au Groenland, est devenu le premier Européen à voir l'Amérique du Nord, mais il n'est pas allé à terre. On pense qu'Ericsson a décidé de donner suite à cette découverte et, vers 1001, il est parti du Groenland avec un équipage de 35 hommes et a probablement atterri à l'extrémité sud de l'île de Baffin (nord de la province de Québec). L'expédition a probablement atteint le Labrador, au Canada, et a plus tard débarqué sur la côte de ce qui est aujourd'hui la Nouvelle-Écosse ou Terre-Neuve, au Canada. Cet atterrissage peut avoir été L'Anse aux Meadows. Ericsson et son équipage ont passé l'hiver 1001-02 dans un endroit qu'il a appelé le Vinland, qui a été décrit comme bien boisé et riche en fruits, en particulier en raisins. Il est retourné au Groenland au printemps 1002.
Le premier débarquement européen authentifié en Amérique du Nord a eu lieu en 1500 lorsque le navigateur portugais Gaspar de Corte-Real (1450? -1501?) A exploré la côte du Labrador et de Terre-Neuve.