Comme le Terre-Neuve, le Landseer est originaire de l'île de Terre-Neuve, au Canada.
Il fut introduit en Angleterre vers 1500, et on peut le reconnaître un siècle plus tard sur des peintures représentant de paisibles scènes domestiques.
Nommé "Newfoundland dog" jusqu'au 19ème siècle, il reçut son nom du peintre anglais Edwin Landseer.
La race du Landseer fut appauvrie par un élevage mal conduit, mais une souche fidèle au standard anglais édicté en 1881 fut créée vers 1900 en Suisse. Puis une deuxième en Autriche, et une troisième en Hollande. Le travail remarquable des frères Walterspiel permit au Lanseer d'atteindre un niveau excellent à partir des années 1930.
Dans les années 1950, la race du Landseer est officiellement reconnue. En 1960, la Fédération Cynologique International (FCI) valide le standard de la race.