元1000年左右，已有第一批欧洲人前来加拿大──北欧维京人领袖莱弗·艾瑞克森（红胡子埃里克之子）曾在加拿大纽芬兰一带建立村庄，但不久该村被淹没在印第安人之中。此后很长一段时间，欧洲没人与加拿大接触，直到1497年，义大利人乔瓦尼·卡博托为英格兰探索加拿大大西洋沿岸。16世纪早期，巴斯克及葡萄牙海员在大西洋沿岸，建立季节性捕鱼点。
法国统治时期（1534–1763年）.法国对于新世界的兴趣始于弗朗索瓦一世。他于1524年资助乔瓦尼·达韦拉扎诺，去探索在佛罗里达至新探索地区来寻找一条通