Существует несколько теорий, ни одна из которых не имеет достаточного подтверждения как однозначно верная. Первая теория заключается в том, что примерно в 15-м и 16-м веках в результате скрещивания нескольких пород собак, среди которых, по мнению собаководов, были пиренейские овчарки, мастифы и португальские водяные собаки, порода, которую мы сейчас знаем как родился Ньюфаундленд.
Вторая теория отсылает нас ко временам посещения этих мест викингами. Сомнительно, но имеет право на существование. Викинги могли привезти с собой в XI веке с родных земель собак, которые впоследствии скрещивались с местным черным волком, ныне вымершим. И последняя из трех доступных теорий говорит нам, что Ньюфаундленд появился в результате скрещивания тибетского мастифа и американского черного волка, о котором мы уже упоминали.
Возможно, каждая из теорий отчасти верна, но на самом деле перед нами отличная, крупная и добрая собака. В конце 18 века английский ботаник сэр Джозеф Бэнкс купил несколько особей этой породы, а в 1775 году другой деятель, Джордж Картрайт, впервые дал им официальное название. В конце 19 века увлечённый собаковод профессор Альберт Хейм из Швейцарии дал первое официальное определение породы, систематизировал и зафиксировал его.
Однако к тому времени ньюфаундленды оказались на грани исчезновения, так как правительство Канады ввело жесткие ограничения на содержание собак. Каждой семье разрешалось иметь только одну собаку, за которую, к тому же, нужно было платить немалый налог. Один из губернаторов Ньюфаундленда (области) по имени Гарольд Макферсон в начале 20 века заявил, что ньюфаундленд является его любимой породой, и оказывал заводчикам всестороннюю поддержку. Порода была зарегистрирована в Американском клубе собаководства в 1879 году.