000年左右，欧洲人首次踏足于加拿大。 红胡子埃里克曾在纽芬兰岛的兰塞奥兹牧草地建立短暂的居住点。自北欧殖民者之后加拿大有一段时间没有与欧洲接触，直到1497年意大利人乔瓦尼·卡博托（John Cabot）为英格兰探索加拿大大西洋沿岸。在16世纪早期，巴斯克及葡萄牙海员在大西洋沿岸建立季节性的捕鲸及捕鱼点。1534年，法国探险家雅克·卡蒂埃（Jacques Cartier）探索圣罗伦斯湾，并在7月24日以法国国王弗朗索瓦一世的名义占领了那片土地。1583年，英国人汉弗莱·吉尔伯特爵士在如今纽芬兰的圣约翰