Năm 1583, nhà thám hiểm người Anh Humphrey Gilbert tuyên bố chủ quyền đối với St. John's, Newfoundland, nơi này trở thành thuộc địa đầu tiên của Anh tại Bắc Mỹ theo đặc quyền vương thất của Nữ vương Elizabeth I. Nhà thám hiểm người Pháp Samuel de Champlain đến vào năm 1603, và thiết lập các khu định cư thường xuyên đầu tiên của người châu Âu tại Port Royal vào năm 1605 và thành phố Québec vào năm 1608. Trong số những người Pháp thực dân tại Tân Pháp, người Canada định cư rộng rãi tại thung lũng sông St. Lawrence và người Acadia định cư tại các tỉnh Hàng hải (Maritimes) ngày nay, trong khi các thương nhân da lông thú và các nhà truyền giáo Cơ Đốc thăm dò Ngũ Đại Hồ, vịnh Hudson, và lưu vực sông Mississippi đến Louisiana. Các cuộc chiến tranh Hải ly bùng nổ vào giữa thế kỷ XVII do tranh chấp quyền kiểm soát đối với mậu dịch da lông thú tại Bắc Mỹ.