Ada beberapa teori, tidak ada yang memiliki konfirmasi yang cukup sebagai benar-benar benar. Teori pertama adalah bahwa sekitar abad ke-15 dan ke-16, sebagai hasil dari persilangan beberapa ras anjing, di antaranya, menurut para peternak anjing, adalah Pyrenean Shepherds, Mastiffs, dan Portugis Water Dogs, ras yang sekarang kita kenal sebagai Newfoundland lahir.
Teori kedua merujuk kita pada zaman Viking mengunjungi tempat-tempat ini. Diragukan, tetapi memiliki hak untuk hidup. Viking bisa saja membawa anjing dari tanah air mereka pada abad ke-11, yang kemudian dikawinkan dengan serigala hitam lokal, yang sekarang sudah punah. Dan yang terakhir dari 3 teori yang tersedia memberi tahu kita bahwa Newfoundland muncul sebagai hasil dari persilangan antara Mastiff Tibet dan Serigala Hitam Amerika, yang telah kami sebutkan.
Mungkin, masing-masing teori sebagian benar, tetapi pada kenyataannya, kami memiliki anjing yang sangat baik, besar, dan baik hati. Pada akhir abad ke-18, ahli botani Inggris Sir Joseph Banks membeli beberapa individu dari jenis ini, dan pada 1775 sosok lain, George Cartwright, memberi mereka nama resmi untuk pertama kalinya. Pada akhir abad ke-19, seorang peternak anjing yang antusias, Profesor Albert Heim dari Swiss, memberikan definisi resmi pertama dari breed tersebut, mensistematisasikan dan mencatatnya.
Namun, pada saat itu Newfoundland berada di ambang kepunahan, karena pemerintah Kanada memberlakukan pembatasan ketat terhadap pemeliharaan anjing. Setiap keluarga hanya diperbolehkan memiliki satu anjing, yang terlebih lagi, harus membayar pajak yang cukup besar. Salah satu gubernur Newfoundland (area) bernama Harold MacPherson pada awal abad ke-20 menyatakan bahwa Newfoundland adalah breed favoritnya, dan memberikan dukungan komprehensif kepada para breeder. Trah ini terdaftar di American Kennel Club pada tahun 1879.