Labradoodle on kasvatettu Australiassa, joten sillä on myös eri nimi – Australian Labradoodle. Rotu nousi esiin ensimmäisen kerran vuonna 1988, kun kasvattaja Wally Conron, joka vastasi Australian opaskoirien jalostusohjelmasta, suoritti ensimmäisen risteytyksen standardivillakoiran ja labradorinnoutajan välillä.
Ensimmäisellä koiralla, nimeltään Sultan, ei ollut hypoallergeenista turkkia, mutta sillä oli henkinen kyky tulla tehokkaaksi opaskoiraksi. Kun muut kasvattajat näkivät uuden hybridirodun mahdollisuudet, Labradoodlesta tuli pian suosituin Doodle-rotu.
Australian Labradoodle Club ja International Labradoodle Association yrittävät tuottaa tunnistettavan ja elinkelpoisen rodun useiden sukupolvien jalostuksen avulla. He toivovat voivansa antaa tälle mallirodulle rekisteröidyn statuksen. Nykyään näiden ryhmien ansiosta monet kasvattajat jatkavat yhteistyötä saavuttaakseen tietyt ja vakaat rotustandardit.