Постоји неколико теорија, од којих ниједна нема довољну потврду као недвосмислено тачна. Прва теорија је да је око 15. и 16. века, као резултат укрштања неколико раса паса, међу којима су, према одгајивачима паса, били пиренејски овчари, мастифи и португалски водени пси, раса коју данас познајемо као Њуфаундленд је рођен.
Друга теорија нас упућује на време када су Викинзи посећивали ова места. Сумњиво, али има право да постоји. Викинзи су могли да донесу псе из својих домовина у 11. веку, који су се касније укрштали са локалним црним вуком, који је сада изумро. А последња од 3 доступне теорије нам говори да је Њуфаундленд настао као резултат укрштања тибетанског мастифа и америчког црног вука, које смо већ споменули.
Можда је свака од теорија делимично тачна, али у ствари имамо одличног, великог и љубазног пса. Крајем 18. века енглески ботаничар сер Џозеф Бенкс купио је неколико јединки ове расе, а 1775. други лик, Џорџ Картрајт, први пут им је дао званично име. Крајем 19. века, ентузијастични одгајивач паса, професор Алберт Хајм из Швајцарске, дао је прву званичну дефиницију расе, систематизовао је и забележио.
Међутим, у то време Њуфаундленд је био на ивици изумирања, пошто је влада Канаде увела строга ограничења на држање паса. Свака породица је смела да има само једног пса, за шта је, штавише, морао да се плати знатан порез. Један од гувернера Њуфаундленда (подручја) по имену Харолд Мекферсон почетком 20. века изјавио је да је Њуфаундленд његова омиљена раса и пружио свеобухватну подршку одгајивачима. Раса је регистрована у Америчком кинолошком клубу 1879.