Terre-Neuve est une race de chien nommée d'après la région dans laquelle ces chiens sont apparus pour la première fois. Bien que la race soit maintenant considérée comme canadienne, en fait, au moment de son apparition, le territoire appartenait aux Indiens, puis aux États-Unis, et le Canada, en tant que pays distinct, est apparu plus tard. Pour le moment, les chercheurs ne peuvent pas dire exactement comment la race s'est formée et quels chiens ont été impliqués.
Il existe plusieurs théories, dont aucune n'a une confirmation suffisante comme étant sans équivoque correcte. La première théorie est que vers les XVe et XVIe siècles, à la suite du croisement de plusieurs races de chiens, parmi lesquelles, selon les éleveurs de chiens, se trouvaient des bergers des Pyrénées, des dogues et des chiens d'eau portugais, la race que nous connaissons aujourd'hui sous le nom de Terre-Neuve est née.