Rasen som sådan kan være en etterkommer av den nå utdødde og en stamfar av skandinaviske bjørnehunder, som ble ført til Newfoundland av norske fiskere på begynnelsen av 1500-tallet. Den kan således ha et felles opphav med landseer. Mot slutten av 1500-tallet og på 1600-tallet ble det observert sorte hunder på Newfoundland. Hundene kan imidlertid ha utviklet seg i forskjellige retninger etter at typen ble ført til Europa, mot slutten av 1700-tallet. Men om disse tidlige hundene kan kalles newfoundlandshund og/eller landseer er svært usikkert.