Hemm diversi teoriji, l-ebda waħda minnhom ma għandha konferma suffiċjenti bħala korretta b'mod inekwivoku. L-ewwel teorija hija li madwar is-seklu 15 u s-16, bħala riżultat tal-qsim ta’ diversi razez ta’ klieb, fosthom, skont dawk li jrabbu l-klieb, kien hemm ir-rgħajja tal-Pyrenean, Mastiffs, u l-Klieb tal-Ilma Portugiżi, ir-razza li llum nafuha bħala l- Twieled Newfoundland.
It-tieni teorija tirreferina għaż-żminijiet tal-Vikingi li jżuru dawn il-postijiet. Dubbjuż, imma għandu dritt jeżisti. Il-Vikingi setgħu ġabu magħhom klieb minn art twelidhom fis-seklu 11, li sussegwentement intrabtu mal-lupu iswed lokali, issa estint. U l-aħħar mit-3 teoriji disponibbli jgħidulna li Newfoundland seħħet bħala riżultat tal-qsim bejn il-Mastiff Tibetan u l-Lupu Iswed Amerikan, li diġà semmejna.
Forsi, kull waħda mit-teoriji hija parzjalment vera, iżda fil-fatt, għandna kelb eċċellenti, kbir u ġentili. Fl-aħħar tas-seklu 18, il-botaniku Ingliż Sir Joseph Banks xtara diversi individwi ta’ din ir-razza, u fl-1775 figura oħra, George Cartwright, tahom isem uffiċjali għall-ewwel darba. Fl-aħħar tas-seklu 19, min ikabbar il-klieb entużjast, il-Professur Albert Heim mill-Isvizzera, ta l-ewwel definizzjoni uffiċjali tar-razza, sistematizza u rreġistraha.
Madankollu, sa dak iż-żmien it-Newfoundland kienet fuq il-ponta tal-estinzjoni, peress li l-gvern tal-Kanada impona restrizzjonijiet severi fuq iż-żamma tal-klieb. Kull familja kienet permessa li jkollha kelb wieħed biss, li għalih, barra minn hekk, kellha titħallas taxxa konsiderevoli. Wieħed mill-gvernaturi ta 'Newfoundland (żona) jismu Harold MacPherson fil-bidu tas-seklu 20 iddikjara li Newfoundland kienet ir-razza favorita tiegħu, u pprovda appoġġ komprensiv lil dawk li jrabbu. Ir-razza kienet irreġistrata mal-Kennel Club Amerikan fl-1879.