O izvoru te pasme so mnenja deljena. Po eni domnevi naj bi bil potomec psov, ki so jih v 10. stoletju pripeljali na Novo Fundlandijo Vikingi, po drugi pa naj bi bil njegov prednik planinski pirenejski pes, ki je na otok prišel z iseljenimi francoskimi ribiči. Vsekakor pa se je pasma razvila na Novi Fundlandiji, kjer so jo uporabljali za reševanje iz morja ter za vleko ribiških mrež in čolnov na kopno. V 18. stoletju so pse te pasme pripeljali v Združeno kraljestvo in Francijo, kjer so že kmalu postali najbolj priljubljeni ladijski psi. Danes jih najdemo v enotah civilne zaščite po vsem svetu.