Labradoodle je uzgojen u Australiji, pa ima i drugačije ime - australski labradoodle. Pasmina je prvi put postala poznata 1988. godine kada je uzgajivač Wally Conron, odgovoran za program uzgoja pasa vodiča u Australiji, proveo prvo križanje standardne pudle i labrador retrivera.
Prvi pas, po imenu Sultan, nije imao hipoalergensku dlaku, ali je imao mentalnu sposobnost da postane učinkovit pas vodič. Nakon što su drugi uzgajivači vidjeli potencijal nove hibridne pasmine, Labradoodle je ubrzo postao najpopularnija pasmina Doodle.
Australski klub labradoodlea i Međunarodna udruga labradoodlea pokušavaju proizvesti prepoznatljivu i održivu pasminu višegeneracijskim uzgojem. Nadaju se da će ovoj dizajnerskoj pasmini dati registrirani status. Danas, zahvaljujući tim grupama, mnogi uzgajivači nastavljaju raditi zajedno kako bi postigli određene i stabilne standarde pasmine.