تئوری های متعددی وجود دارد که هیچ یک از آنها تایید کافی به عنوان صحت صحت ندارد. نظریه اول این است که در حدود قرن 15 و 16، در نتیجه تلاقی چندین نژاد سگ، که به گفته پرورش دهندگان سگ، از جمله نژادهای Pyrenean Shepherds، Mastiffs و Water Dogs پرتغالی بودند، نژادی که ما اکنون به عنوان سگ آبی می شناسیم. نیوفاندلند متولد شد.
نظریه دوم ما را به زمان بازدید وایکینگ ها از این مکان ها ارجاع می دهد. مشکوک است، اما حق وجود دارد. وایکینگها میتوانستند در قرن یازدهم سگهایی را از سرزمینهای خود با خود بیاورند که متعاقباً با گرگ سیاه محلی که اکنون منقرض شده است، آمیخته شدند. و آخرین از 11 نظریه موجود به ما می گوید که نیوفاندلند در نتیجه عبور بین ماستیف تبتی و گرگ سیاه آمریکایی به وجود آمد که قبلاً به آن اشاره کردیم.
شاید هر یک از این نظریه ها تا حدی درست باشد، اما در واقع ما یک سگ عالی، بزرگ و مهربان داریم. در پایان قرن هجدهم، گیاه شناس انگلیسی سر جوزف بنکس، چندین نفر از این نژاد را خریداری کرد و در سال 18 شخصیت دیگری به نام جورج کارترایت برای اولین بار به آنها یک نام رسمی داد. در پایان قرن نوزدهم، یک پرورش دهنده مشتاق سگ، پروفسور آلبرت هایم از سوئیس، اولین تعریف رسمی از این نژاد را ارائه کرد، آن را سیستماتیک و ثبت کرد.
با این حال، در آن زمان نیوفاندلند در آستانه انقراض بود، زیرا دولت کانادا محدودیت های شدیدی را برای نگهداری سگ ها اعمال کرد. هر خانواده مجاز بود فقط یک سگ داشته باشد که علاوه بر این، مالیات قابل توجهی باید پرداخت می شد. یکی از فرمانداران نیوفاندلند (منطقه) به نام هارولد مک فرسون در آغاز قرن بیستم اظهار داشت که نیوفاندلند نژاد مورد علاقه اوست و حمایت همه جانبه ای از پرورش دهندگان انجام داد. این نژاد در سال 20 در کلوپ لانه های آمریکا ثبت شد.