Ima mnogo hipoteza o porijeklu ove rase. Neki tvrde da se radi o rasi koja potiče od nordijskih pasa uvezenih na Newfoundland u 17.vijeku. Drugi misle da je to britanska rasa nastala u 18.vijeku kada je otok Newfoundland postalo engleski posjed, tada su uvezeni potomci tibetskog mastifa koji su ukrštani sa domaćim psima. Pristalice treće hipoteze smatraju da je Newfoundlandski pas nastao od labrador retrivera, bilo zbog sličnosti između ovih dviju rasa, bilo zbog toga sto su obale Newfoundlanda vrlo blizu, pa se ne isključuje mogućnost da je labrador, odličan plivač, preplivao moreuz Bel-Ajl ili je pješice prešao kad je more smrznuto.

Jedna od hipoteza je da je Newfoundlandski pas nastao ukrštanjem domaćih pasa i velikog crnog psa kojeg su u periodu nakon 1100.godine doveli na otok Vikinzi. , a dolaskom i naseljavanjem evropskih ribara stižu i mnoge druge rase koje formiraju ovu rasu. Koja god od ovih teza da je ispravna bitno je da je nastala rasa sposobna podnijeti surove uvjete otočke klime koja uslijed miješanja polarne i golfske morske struje obiluje jakim vjetrovima i maglama.

Prva namjena im je bila vuča teškog tereta ali i rad u vodi. Pomagali su ribarima kod izvlačenja mreža iz mora ili su izvlačili drvene trupce iz sume nakon sječe. U početku su to bili isključivo crno bijeli psi koji su stekli i veliku popularnost u Engleskoj. U tome su veliku ulogu odigrale slike poznatog slikara Edwina Landseera. Slavi ove rase pridonio je i pjesnik lord Byron koji ih je cesto spominjao u svojim djelima. Na kontinent su stigli u 18 stoljeću i to kako se zna u Njemačku. Do polovine 19 st. pretežno su uzgajani crno bijeli psi koji su dostizali visinu i do 90 cm. Kako je rasa postajala sve popularnija to se sve vise osjećao manjak tih pasa na izvornom otoku te su počeli uzgajati a i izvoziti i jednobojne tamne i niže pse. Može se zaključiti kako su ta dva tipa iz tog doba različitog porijekla i u početku su se jako razlikovali ali su se s vremenom razlike među njima istopile i nestale a ostali su psi ujednačenog današnjeg izgleda.