Den første kontakten mellom urbefolkningen og europeerne fant trolig sted for omkring 1000 år siden da nordmenn fra Island slo seg ned på Newfoundland for en kort periode. Men det tok enda 600 år før den europeiske utforskning av Canada begynte for alvor.