Számos elmélet létezik, amelyek közül egyik sem rendelkezik elegendő megerősítéssel, hogy egyértelműen helyes. Az első elmélet szerint a 15. és 16. század környékén több kutyafajta keresztezése eredményeként, amelyek között a kutyatenyésztők szerint a pireneusi juhászkutya, a masztiff és a portugál vízi kutya is volt, az a fajta, amelyet ma fajtaként ismerünk. Új-Fundland született.
A második elmélet a vikingek idelátogatásának idejére vonatkozik. Kétséges, de létjogosultsága van. A vikingek a 11. században hozhattak magukkal hazájukból kutyákat, amelyek később a helyi, mára már kihalt fekete farkassal kereszteződtek. És a 3 elérhető elmélet közül az utolsó azt mondja, hogy Új-Fundland a tibeti masztiff és az amerikai fekete farkas keresztezése eredményeként jött létre, amit már említettünk.
Talán mindegyik elmélet részben igaz, de valójában van egy kiváló, nagy és kedves kutyánk. A 18. század végén Sir Joseph Banks angol botanikus vásárolt több egyedet ebből a fajtából, és 1775-ben egy másik alak, George Cartwright adott nekik először hivatalos nevet. A 19. század végén egy lelkes kutyatenyésztő, Albert Heim svájci professzor adta meg a fajta első hivatalos meghatározását, rendszerezte és feljegyezte.
Addigra azonban az Új-Fundland a kihalás szélén állt, mivel Kanada kormánya szigorú korlátozásokat vezetett be a kutyák tartására vonatkozóan. Minden családnak csak egy kutyája volt megengedett, amiért ráadásul jelentős adót kellett fizetni. Új-Fundland (terület) egyik kormányzója, Harold MacPherson a 20. század elején kijelentette, hogy az újfundlandi volt a kedvenc fajtája, és átfogó támogatást nyújtott a tenyésztőknek. A fajtát 1879-ben jegyezték be az American Kennel Club-nál.