Létezik olyan legenda, amely szerint a vidra és az újfullandi keresztezéséből származik, ez azomban lehetetlen, csupán a Labrador hihetetlen vízszeretete miat terjedt el ez a legenda. Újfullandról származik, ahol a halászok segítője volt. 1887-ben kapta a Labrador nevet ekkor márt Angliában mint vadász kutya aratott sikert. A századfórdulón újfullandikat egyéb retríverfajtákkal, pointerrel és szetterekkel keresztezték, így ősénél rövidebb szőrű finomabb testfelépítésű egyedek alakultak ki.