Există mai multe teorii, dintre care niciuna nu are suficientă confirmare ca fiind fără echivoc corectă. Prima teorie este că în jurul secolelor al XV-lea și al XVI-lea, ca urmare a încrucișării mai multor rase de câini, printre care, potrivit crescătorilor de câini, se numărau Ciobănești Pirinei, Mastiffs și Câini de apă portughezi, rasa pe care o cunoaștem acum ca S-a născut Newfoundland.
A doua teorie ne face referire la vremurile în care vikingii vizitau aceste locuri. Îndoielnic, dar are dreptul să existe. Vikingii ar fi putut aduce cu ei câini din patria lor în secolul al XI-lea, care s-au încrucișat ulterior cu lupul negru local, acum dispărut. Iar ultima dintre cele 11 teorii disponibile ne spune că Newfoundland a apărut ca urmare a încrucișării dintre Mastifful Tibetan și Lupul Negru American, despre care am menționat-o deja.
Poate că fiecare dintre teorii este parțial adevărată, dar, de fapt, avem un câine excelent, mare și bun. La sfârșitul secolului al XVIII-lea, botanistul englez Sir Joseph Banks a cumpărat mai mulți indivizi din această rasă, iar în 18 un alt personaj, George Cartwright, le-a dat pentru prima dată un nume oficial. La sfârșitul secolului al XIX-lea, un crescător de câini entuziast, profesorul Albert Heim din Elveția, a dat prima definiție oficială a rasei, a sistematizat-o și a înregistrat-o.
Cu toate acestea, în acel moment, Newfoundland era pe cale de dispariție, deoarece guvernul Canadei a impus restricții severe asupra ținerii câinilor. Fiecare familie avea voie să aibă un singur câine, pentru care, de altfel, trebuia plătit un impozit considerabil. Unul dintre guvernatorii din Newfoundland (zona), pe nume Harold MacPherson, la începutul secolului al XX-lea, a declarat că Newfoundland era rasa sa preferată și a oferit un sprijin complet crescătorilor. Rasa a fost înregistrată la American Kennel Club în 20.