A indústria da pesca da Terra Nova cresceu e prosperou. Todos os anos, as frotas de barcos de pesca provenientes de Inglatera e de outras nações européias seguiam para pescar neste local. O peixe salgado e seco era enviado para os países europeus, principalmente os países católicos do sul.

Esta breve história sobre a  Terra Nova, serve para dar uma ideia do ambiente onde o Retriever de Labrador teve a sua origem. De onde o cão veio originalmente, ainda é de certa forma uma incógnita. Há muitas teorias sobre a origem do Labrador. Uma dessa teorias aponta-o como um descendente do cão de Terra Nova, no entanto este nome foi usado descrever um cão menor. Como referido anteriormente não existia nenhuma evidência que existissem cães no colonato antes de o "pescador" chegar. Parece, no entanto, aceite que os antepassados do cão da Terra Nova foram levados pelos colonizadores dos países europeus.

Um bom cão da caça poderia ajudar a fornecer o suplemento alimentar à sua dieta de peixe. Acredita-se que os colonizadores levaram consigo alguns cães de caça. Assim, os cães pequenos e grandes da terra nova tiveram que ser introduzidos e desenvolvidos.

Em 1662, W.E. Cormack, um nativo de St. John terá feito uma viagem a pé através de Terra Nova. Nessa sua viagem viu os cães pequenos de água que descreve como "admiravelmente treinados para recolher a caça de aves e é de outra maneira útil pois o seu pelo liso e curto no tempo gelado, não transporta água para dentro da embarcação."

Dado que a utilidade era um factor importante, os cães também tiveram que ser bons e fortes nadadores e ao mesmo tempo, serem pequenos bastante para que o pescador os possa transportar na sua embarcação. Um amigo e um associado de negócio (w. Wallace anderson), realatava que em 1920, os pescadores da terra nova, levavam na sua embarcação um retriever de Labrador, para recuperar os peixes que caiam fora da rede de arrasto. Relatou também, que apesar dos cães maiores e menores (Newfoundlands e Labradors) dormirem juntos na casa, os mesmos não se cruzavam!

A habilidade para a caça e a natação dos Labradores, assim como sua boa disposição não passou despercebida ao inglês. Quando a caça organizada ao faisão, tetraz e às perdizes se tornou popular entre os séculos XVIII e XIX,  houve tendência a substituir pointers e setters pelos os retrievers. Muitos cães foram importados de Terra Nova e os seus proprietários consideraram-nos superiores como retrievers a todas as outras raças.

O coronel Hawker, em l830, classificou a raça de cães da água St. John como, "de longe o melhor para qualquer tipo de caça. Ele é geralmente preto e não muito maior que um pointer, de patas excelentes e de pelagem lisa curta; É extremamente hábil na procura da caça, na natação e na luta são extremamente rápidos."

Acredita-se que Earl de Malmsbury II, importou alguns dos primeiros cães do St. John ou do Labrador. Antes ou depois de 1830 seu filho, Earl Malmsbury III (1807-1889) importou muitos e produziu-os. Entre outros que importaram os cães de Terra Nova aproximadamente em 1835, foram o duque de Buccleuch, seu senhor John Scott e o Earl Malmsbury X.

O Earl de Malmsbury III em carta escrita ao duque de Buccleuch afirmou, "nós chamamos sempre aos meus cães, Labrador e eu mantive a raça tão pura como o primeiro labrador que tive. a verdadeira raça pode ser reconhecida por ter um revestimento que faça a água deslizar como o óleo, e, sobre tudo, uma cauda como a de uma lontra." Entretanto, nem todos os criadores "mantiveram a raça pura". Muitos reprodutores, realizando as suas qualidades excelentes, cruzaram Labradores com outros cães de caça.

"Stonehenge", escreveu em 1873 nas suas descrições sobre Retriver do Labrador, o seguinte:

"Simetria e temperamento - a simetria e a elegância deste cão são consideráveis e devem ser avaliados. As evidências de um temperamento bom devem ser consideradas com grande cuidado uma vez que a sua utilidade depende da sua disposição."

O Retriever de Labrador foi reconhecido inicialmente, como uma raça especial pelo clube de Canicultura de Inglaterra, a  7 de Julho de 1903. A 3 de Novembro de  1903, os Labradores foram definitivamente reconhecidos enquanto uma raça separada e em 3 de Janeiro de 1905, esta raça foi classificada separadamente como uma sub-especie dos Retrievers.

Foi preciso chegar a 1917 para que o primeiro Labrador estivesse registado pelo clube americano de Canicultura. Em 1927, havia somente vinte três retrievers de todos os tipos (Labradores, goldens, revestimento liso, revestimento curly e chesapeake) registados com o AKC.