On mitmeid teooriaid, millest ühelgi pole piisavat kinnitust üheselt õigeks. Esimene teooria on see, et umbes 15. ja 16. sajandil mitme koeratõu ristamise tulemusena, mille hulka kuulusid koerakasvatajate sõnul pürenee lambakoerad, mastifid ja portugali veekoerad, tõug, mida me praegu tunneme kui koeratõugu. Newfoundland sündis.
Teine teooria viitab meile aegadele, mil viikingid neid kohti külastasid. Kahtlane, aga sellel on õigus eksisteerida. Viikingid võisid 11. sajandil kodumaalt kaasa tuua koerad, kes hiljem ristusid kohaliku, praeguseks väljasurnud musta hundiga. Ja viimane kolmest saadaolevast teooriast ütleb meile, et Newfoundland tekkis Tiibeti mastifi ja Ameerika musta hundi ristumise tulemusena, mida me juba mainisime.
Võib-olla on kõik teooriad osaliselt tõesed, kuid tegelikult on meil suurepärane, suur ja lahke koer. 18. sajandi lõpus ostis inglise botaanik Sir Joseph Banks mitu selle tõu isendit ja 1775. aastal andis teine tegelane George Cartwright neile esimest korda ametliku nime. 19. sajandi lõpus andis entusiastlik koerakasvataja, Šveitsist pärit professor Albert Heim tõu esimese ametliku määratluse, süstematiseeris ja fikseeris selle.
Selleks ajaks oli Newfoundland aga väljasuremise äärel, kuna Kanada valitsus kehtestas koerte pidamisele karmid piirangud. Igas peres tohtis olla ainult üks koer, mille eest pealegi tuli maksta arvestatavat maksu. Üks Newfoundlandi (piirkonna) kuberneridest nimega Harold MacPherson väitis 20. sajandi alguses, et Newfoundland on tema lemmiktõug, ja pakkus kasvatajatele igakülgset tuge. Tõug registreeriti Ameerika Kennelklubis 1879. aastal.