Лабрадудл був виведений в Австралії, тому він також має іншу назву – австралійський лабрадудль. Порода вперше стала відомою в 1988 році, коли заводчик Воллі Конрон, відповідальний за програму розведення собак-поводирів в Австралії, провів перше схрещування стандартного пуделя і лабрадора-ретривера.
Перший собака на ім’я Султан не мав гіпоалергенної шерсті, але мав розумові здібності, щоб стати ефективним собакою-поводирем. Після того, як інші селекціонери побачили потенціал нової гібридної породи, лабрадудл незабаром став найпопулярнішою породою дудлів.
Австралійський клуб лабрадудлів і Міжнародна асоціація лабрадудлів намагаються вивести впізнавану і життєздатну породу шляхом розведення кількох поколінь. Вони сподіваються надати цій дизайнерській породі статус зареєстрованої. Сьогодні, завдяки цим групам, багато заводчиків продовжують працювати разом, щоб досягти певних і стабільних стандартів породи.