斯克及葡萄牙海员在大西洋沿岸建立季节性的捕鲸及捕鱼点。1534年，法国探险家雅克·卡蒂埃（Jacques Cartier）探索圣罗伦斯湾，并在7月24日以法国国王弗朗索瓦一世的名义占领了那片土地。1583年，英国人汉弗莱·吉尔伯特爵士在如今纽芬兰的圣约翰斯建立定居点，并宣称这是英国在北美的第一块殖民地。之后法国探险家萨缪尔·德·尚普兰分别在1605年于新斯科舍省的和在1608年于魁北克省魁北克市建立北美最早的欧洲人永久定居点。在新法兰西的范围内，法裔加拿大人开始沿着圣劳伦斯河一带扩张，阿卡迪亚人也开始在