Cette race a son origine dans l'île de Terre-neuve à partir de chiens indigènes et du grand chien d'ours noir.
Introduit par les Vikings après 1100 après J.C .Avec l'arrivée des pêcheurs européens, diverses races ont contribué à la modeler et à lui redonner de la vigueur, mais les caractéristiques essentielles demeurèrent.
Au début de la colonisation de l'île en 1610, le chien de Terre-neuve possédait déjà en grande partie sa morphologie propre et son comportement naturel. Ces caractéristiques lui permirent de résister aux rigueurs d'un climat extrême et à l'hostilité de la mer, tandis qu'il tirait de lourdes charges sur la terre ferme ou servait de chien d'eau ou de sauveteur.