არსებობს რამდენიმე თეორია, რომელთაგან არც ერთს არ აქვს საკმარისი დადასტურება, როგორც ცალსახად სწორი. პირველი თეორია არის ის, რომ დაახლოებით მე-15 და მე-16 საუკუნეებში, ძაღლების რამდენიმე ჯიშის შეჯვარების შედეგად, რომელთა შორის, ძაღლების სელექციონერების აზრით, იყო პირენეის მწყემსები, მასტიფები და პორტუგალიური წყლის ძაღლები, ჯიში, რომელსაც ჩვენ ახლა ვიცნობთ, როგორც ნიუფაუნდლენდი დაიბადა.
მეორე თეორია მიგვანიშნებს ვიკინგების ამ ადგილების მონახულების დროზე. საეჭვოა, მაგრამ მას აქვს არსებობის უფლება. ვიკინგებს შეეძლოთ მე-11 საუკუნეში თავიანთი სამშობლოდან ჩამოეყვანათ ძაღლები, რომლებიც შემდგომში შეჯვარდნენ ადგილობრივ შავ მგელთან, რომელიც ახლა გადაშენებულია. და 3 ხელმისაწვდომი თეორიიდან ბოლო გვეუბნება, რომ ნიუფაუნდლენდი გაჩნდა ტიბეტური მასტიფისა და ამერიკული შავი მგლის გადაკვეთის შედეგად, რომელიც უკვე აღვნიშნეთ.
შესაძლოა, თითოეული თეორია ნაწილობრივ მართალია, მაგრამ სინამდვილეში, ჩვენ გვყავს შესანიშნავი, დიდი და კეთილი ძაღლი. მე-18 საუკუნის ბოლოს, ინგლისელმა ბოტანიკოსმა სერ ჯოზეფ ბენკსმა იყიდა ამ ჯიშის რამდენიმე ინდივიდი, ხოლო 1775 წელს სხვა ფიგურამ, ჯორჯ კარტრაიტმა, მათ პირველად დაასახელა ოფიციალური სახელი. მე-19 საუკუნის ბოლოს, ენთუზიაზმმა ძაღლების მომშენებელმა, პროფესორმა ალბერტ ჰეიმმა შვეიცარიიდან, მისცა ჯიშის პირველი ოფიციალური განმარტება, სისტემატიზაცია და ჩაწერა.
თუმცა, იმ დროისთვის ნიუფაუნდლენდი გადაშენების პირას იყო, რადგან კანადის მთავრობამ დააწესა მკაცრი შეზღუდვები ძაღლების შენახვაზე. თითოეულ ოჯახს უფლება ჰქონდა ჰყოლოდა მხოლოდ ერთი ძაღლი, რისთვისაც, მეტიც, მნიშვნელოვანი გადასახადი უნდა გადაეხადა. ნიუფაუნდლენდის (რაიონის) ერთ-ერთმა გუბერნატორმა, სახელად ჰაროლდ მაკფერსონმა, მე-20 საუკუნის დასაწყისში განაცხადა, რომ ნიუფაუნდლენდი მისი საყვარელი ჯიში იყო და ყოვლისმომცველი დახმარება გაუწია სელექციონერებს. ჯიში დარეგისტრირდა ამერიკის Kennel Club-ში 1879 წელს.