被发现前，居于新不伦瑞克省者都是当地土着。早在公元前800年，就在该地建立了文明。而该省西部以及现今缅因州的地区，则是的势力范围。
新法兰西时期.1534年法国探险家雅克·卡蒂亚的到来是欧洲人到达此地区的最早记录，之后此地成为新法兰西阿卡迪亚殖民地的一部分。然而由于卡蒂亚并未在当地发现黄金，当时的法兰西国王弗朗索瓦一世对此地并不感兴趣。此后近百年，这里都是法裔农民的聚居地。
英属北美时期.18世纪初，这片土地的战略价值受到英国的注意。英国人先后在威廉王之战