多，贝奥图克人（Beothuk）生活在纽芬兰岛上。目前已知最早抵达的欧洲人为1000年左右在兰塞奥兹牧草地建立村庄的北欧维京人。五百年后，欧洲航海家乔瓦尼·卡博托（John Cabot）、加斯帕·克尔特·雷阿尔（Gaspar Corte-Real）、雅克·卡蒂埃以及来自英格兰、爱尔兰、葡萄牙、法国、西班牙、巴斯克地区的渔民开始在此地进行探险及开拓。1583年，英格兰探险家汉弗利·吉尔伯特（Humphrey Gilbert）爵士宣称纽芬兰属于英格兰，纽芬兰成为大英帝国的第一个海外殖民地。之后的一百多年里，