Labradudl je uzgojen u Australiji, pa ima i drugo ime - australijski labradudl. Rasa je prvi put došla do izražaja 1988. godine kada je uzgajivač Wally Conron, odgovoran za program uzgoja pasa vodiča u Australiji, izveo prvo križanje standardne pudlice i labradora retrivera.
Prvi pas, po imenu Sultan, nije imao hipoalergenu dlaku, ali je imao mentalni kapacitet da postane efikasan pas vodič. Nakon što su drugi uzgajivači vidjeli potencijal nove hibridne pasmine, Labradoodle je ubrzo postao najpopularnija Doodle pasmina.
Australski labradudl klub i Međunarodno udruženje labradudla pokušavaju da proizvedu prepoznatljivu i održivu rasu kroz višegeneracijski uzgoj. Nadaju se da će ovoj dizajnerskoj rasi dati status registrirane. Danas, zahvaljujući ovim grupama, mnogi uzgajivači nastavljaju da rade zajedno kako bi postigli određene i stabilne standarde rase.