Os primeiros Labradores eram geralmente cães da água que vieram dos Terra-nova, não dos Labradores. Essa raça não apenas não deu origem ao Labrador como também não foi chamada de Labrador Retriever no começo.

Os Terra-nova do começo de 1800 tinham diferentes tamanhos, sendo o menor deles, “Lesser”, ou “Cão de Saint John”, a primeira encarnação do Labrador. Esses cães, pretos, de tamanho médio e pelo curto, não apenas buscavam caças, mas também peixes, puxando pequenos barcos de pesca nas águas geladas e ajudando os pescadores em todas as tarefas em que precisasse nadar.

A raça acabou desaparecendo, em grande parte por causa dos pesados impostos sobre cães. Porém, um grupo de Labradores foi levado à Inglaterra no começo de 1800, e foi a partir desses cães, cruzados com outros retrievers, que a raça continuou. Foi também na Inglaterra que a raça ganhou reputação com um extraordinário buscador de caças de montanha. No começo, os criadores davam preferência aos Labs pretos, e sacrificavam os de cores amarela ou chocolate.

No começo de 1900, as outras cores começaram a ser aceitas, embora não tanto quanto a cor preta. A raça foi reconhecia pelo English Kennel Club em 1903, e pelo AKC em 1917. Sua popularidade cresceu sem parar. Ele se tornou a raça mais popular da América em 1991 e continua sendo até hoje.