Desarrollada en la isla de Terranova, esta raza es una nadadora excepcional con un historial de increíbles rescates acuáticos. Se desconocen sus ancestros específicos, aunque podría estar relacionada con los perros de montaña de los Pirineos que acompañaban a los pescadores de la zona. En el siglo XVIII, el Terranova fue enviado a Gran Bretaña y Francia y rápidamente se popularizó entre los marineros ingleses como perro de barco. La raza se hizo tan famosa por su capacidad para realizar rescates acuáticos que dos perros Terranova eran parte obligatoria del equipo en las estaciones de socorrismo a lo largo de la costa de Inglaterra. Como perro de barco, la función del Terranova era nadar hasta la orilla con el cabo del barco, estableciendo una conexión con los socorristas en tierra. El Terranova era un nadador tan poderoso que incluso podía arrastrar un pequeño bote hasta la tierra.
¡A un perro de barco de Terranova se le atribuye haber saltado desde la cubierta de un bote en la oscuridad y rescatado a Napoleón Bonaparte después de que se cayera al agua!