A origem da raça é incerta, mas ela era usada como cães de trabalho na ilha de Terra Nova no começo do ano 1000 d.C. Terras Novas eram usados para resgates na água e para trabalhos de puxar. A raça quase se tornou extinta; a maioria dos Terras Novas dos dias de hoje traçam sua linhagem à apenas um cão com nome de Siki que viveu na década de 1920.