Newfoundland rudzi rwembwa rwakatumidzwa zita renzvimbo yakatanga kuonekwa imbwa idzi. Kunyange zvazvo rudzi rwacho rwava kunzi Canadian, chaizvoizvo, panguva yekuonekwa kwayo, nharaunda yacho yaiva yevaIndia, uye ipapo United States, uye Canada, senyika yakasiyana, yakaonekwa gare gare. Parizvino, vaongorori havagone kutaura chaizvo kuti rudzi rwakaumbwa sei, uye imbwa dzipi dzakabatanidzwa.
Pane dzidziso dzakati wandei, hapana kana imwe ine simbiso yakakwana seyakarurama zvisina mubvunzo. Dzidziso yekutanga ndeyekuti kutenderedza 15th uye 16th century, semugumisiro wekuyambuka kwemhando dzembwa dzinoverengeka, pakati padzo, maererano nevapfuri vembwa, vaive Pyrenean Shepherds, Mastiffs, uye Imbwa dzeMvura dzePortuguese, rudzi rwatinoziva iye zvino se Newfoundland yakaberekwa.