มีหลายทฤษฎี ซึ่งไม่มีข้อใดยืนยันเพียงพอว่าถูกต้องอย่างแจ่มแจ้ง ทฤษฎีแรกคือประมาณศตวรรษที่ 15 และ 16 อันเป็นผลมาจากการผสมข้ามพันธุ์ของสุนัขหลายสายพันธุ์ ซึ่งตามผู้ผสมพันธุ์สุนัขแล้ว ได้แก่ Pyrenean Shepherds, Mastiffs และ Portuguese Water Dogs ซึ่งเป็นสายพันธุ์ที่เรารู้จักในปัจจุบันในชื่อ นิวฟันด์แลนด์ถือกำเนิดขึ้น
ทฤษฎีที่สองกล่าวถึงช่วงเวลาที่ชาวไวกิ้งมาเยือนสถานที่เหล่านี้ น่าสงสัยแต่ก็มีสิทธิที่จะดำรงอยู่ได้ ชาวไวกิ้งสามารถนำสุนัขจากบ้านเกิดมาอยู่กับพวกเขาได้ในศตวรรษที่ 11 ซึ่งต่อมาได้ผสมพันธุ์กับหมาป่าสีดำในท้องถิ่นซึ่งตอนนี้สูญพันธุ์ไปแล้ว และทฤษฎีสุดท้ายจาก 3 ทฤษฎีที่มีอยู่บอกเราว่านิวฟันด์แลนด์เกิดขึ้นจากการข้ามระหว่างทิเบตันมาสทิฟฟ์กับหมาป่าดำอเมริกันที่เราได้กล่าวไปแล้ว
บางทีแต่ละทฤษฎีก็เป็นความจริงบางส่วน แต่ที่จริงแล้ว เรามีสุนัขที่ยอดเยี่ยม ตัวใหญ่ และใจดี ในช่วงปลายศตวรรษที่ 18 นักพฤกษศาสตร์ชาวอังกฤษ Sir Joseph Banks ได้ซื้อสายพันธุ์นี้มาหลายคน และในปี 1775 บุคคลอีกคนหนึ่งชื่อ George Cartwright ได้ตั้งชื่ออย่างเป็นทางการให้พวกเขาเป็นครั้งแรก ในช่วงปลายศตวรรษที่ 19 ศาสตราจารย์อัลเบิร์ต ไฮม์ ผู้เพาะพันธุ์สุนัขผู้กระตือรือร้นจากสวิตเซอร์แลนด์ ได้ให้คำจำกัดความอย่างเป็นทางการครั้งแรกของสายพันธุ์นี้ โดยจัดระบบและบันทึกไว้
อย่างไรก็ตาม เมื่อถึงเวลานั้น นิวฟันด์แลนด์ใกล้จะสูญพันธุ์ เนื่องจากรัฐบาลแคนาดาได้กำหนดข้อจำกัดที่เข้มงวดในการเลี้ยงสุนัข แต่ละครอบครัวได้รับอนุญาตให้มีสุนัขได้เพียงตัวเดียวซึ่งต้องเสียภาษีเป็นจำนวนมาก หนึ่งในผู้ว่าการรัฐนิวฟันด์แลนด์ (พื้นที่) ชื่อแฮโรลด์ แม็คเฟอร์สันเมื่อต้นศตวรรษที่ 20 ระบุว่านิวฟันด์แลนด์เป็นสายพันธุ์โปรดของเขา และให้การสนับสนุนอย่างครอบคลุมแก่ผู้เพาะพันธุ์ สายพันธุ์นี้ได้รับการจดทะเบียนกับ American Kennel Club ในปีพ. ศ. 1879