纽芬兰犬最早发现在加拿大东北部的纽芬兰地区。一些人认为纽芬兰犬是印第安野狗的后代，另一些人则认为它们同加拿大拉布拉多犬血缘相近，因为纽芬兰和拉布拉多的海岸线紧邻，拉布拉多犬是优秀的游泳能手，能够游到或者当结冰时候到达纽芬兰。