Cette race a son origine dans l'île de Terre-neuve à partir du labrador, 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.
Le club anglais du Terre-Neuve a été crée en 1186.
