Labradoodle on aretatud Austraalias, seega on tal ka teine nimi – Australian Labradoodle. Tõug tõusis esmakordselt esile 1988. aastal, kui Austraalia juhtkoerte aretusprogrammi eest vastutav aretaja Wally Conron viis läbi esimese standardpuudli ja labradori retriiveri ristamise.
Esimesel koeral, nimega Sultan, ei olnud hüpoallergeenset karvkatet, kuid tal oli vaimne võime saada tõhusaks juhtkoeraks. Pärast seda, kui teised aretajad nägid uue hübriidtõu potentsiaali, sai labradoodle peagi kõige populaarsemaks Doodle'i tõuks.
Austraalia Labradoodle'i klubi ja Rahvusvaheline Labradoodle'i Assotsiatsioon üritavad mitme põlvkonna aretuse kaudu toota äratuntavat ja elujõulist tõugu. Nad loodavad anda sellele disainitõule registreeritud staatuse. Tänapäeval jätkavad paljud aretajad tänu nendele rühmadele koostööd teatud ja stabiilsete tõustandardite saavutamiseks.