نشنشأت كلاب لابرادور في أوائل القرن التاسع عشر في مقاطعة نيوفاوندلاند الكندية، حيث كانت تُستخدم لمساعدة الصيادين في سحب شباك الصيد وجمع الأسماك التي تفلت منهم. وقد تطوّرت هذه السلالة من كلب يُدعى "كلب الماء لسانت جون"، الذي اشتهر بولائه ومهاراته في الماء.

في العشرينيات من القرن التاسع عشر، لاحظ بعض النبلاء الإنجليز هذه الكلاب المجتهدة أثناء زيارتهم لنيوفاوندلاند، فأخذوا معهم عددًا منها إلى إنجلترا. وكان من بين هؤلاء النبلاء إيرل مالمسبري، ودوق بوكليوخ، وإيرل هوم، والذين ساهموا بشكل كبير في تطوير سلالة اللابرادور كما نعرفها اليوم.

ورغم أن اسم "لابرادور" أُطلق عليهم للتمييز عن سلالات الاسترجاع الأخرى، فإن الأصل الحقيقي يعود لنيوفاوندلاند، وليس لمنطقة لابرادور المجاورة، في مفارقة لطيفة.

مع حلول القرن العشرين، خرجت هذه السلالة من نطاق الصيد لتلعب أدوارًا هامة في مجالات مثل الخدمة المجتمعية، والعلاج النفسي، والبحث والإنقاذ.
وحتى يومنا هذا، ما زالت كلاب لابرادور واحدة من أكثر السلالات المحبوبة في العالم.