몇 가지 이론이 있지만 그 중 어느 것도 명백히 옳다는 충분한 확인이 없습니다. 첫 번째 이론은 15세기와 16세기 경에 여러 개의 품종이 교배된 결과로 개 사육자에 따르면 피레니안 셰퍼드, 마스티프, 포르투기저 워터도그가 있었다는 것입니다. 뉴펀들랜드가 탄생했습니다.
두 번째 이론은 바이킹이 이곳을 방문했던 시대를 말합니다. 의심스럽긴 하지만 존재할 권리가 있습니다. 바이킹은 11세기에 고국에서 개를 데려왔을 수 있으며, 이후에 현재 멸종된 지역 검은 늑대와 교배되었습니다. 그리고 사용 가능한 3가지 이론 중 마지막에 따르면 뉴펀들랜드는 이미 언급한 티베탄 마스티프와 아메리칸 블랙 울프 사이의 교배 결과입니다.
아마도 각 이론은 부분적으로 사실이지만 실제로 우리에게는 훌륭하고 크고 친절한 개가 있습니다. 18세기 말에 영국의 식물학자 Joseph Banks 경은 이 품종의 개체 몇 마리를 사들였고 1775년에 또 다른 인물인 George Cartwright가 그들에게 처음으로 공식적인 이름을 부여했습니다. 19세기 말, 열정적인 개 사육사인 스위스의 알베르트 하임(Albert Heim) 교수가 품종에 대한 최초의 공식 정의를 내리고 체계화하여 기록했습니다.
그러나 그 당시 뉴펀들랜드는 캐나다 정부가 개 사육에 심각한 제한을 가하면서 멸종 위기에 처해 있었습니다. 각 가족은 개를 한 마리만 키울 수 있었고, 게다가 상당한 세금을 내야 했습니다. 20세기 초에 Harold MacPherson이라는 뉴펀들랜드(지역)의 총독 중 한 명이 뉴펀들랜드가 자신이 가장 좋아하는 품종이라고 말했으며 육종가에게 포괄적인 지원을 제공했습니다. 이 품종은 1879년 미국 켄넬 클럽에 등록되었습니다.