De Labradoodle is gefokt in Australië, dus hij heeft ook een andere naam: Australian Labradoodle. Het ras kwam voor het eerst op de voorgrond in 1988 toen fokker Wally Conron, verantwoordelijk voor het fokprogramma voor blindengeleidehonden in Australië, de eerste kruising uitvoerde tussen een standaardpoedel en een labrador retriever.
De eerste hond, Sultan genaamd, had geen hypoallergene vacht, maar had het mentale vermogen om een effectieve geleidehond te worden. Nadat andere fokkers het potentieel van het nieuwe hybride ras zagen, werd de Labradoodle al snel het meest populaire Doodle-ras.
De Australian Labradoodle Club en de International Labradoodle Association proberen een herkenbaar en levensvatbaar ras te produceren door middel van meerdere generaties fokken. Ze hopen dit ontwerpras een geregistreerde status te geven. Dankzij deze groepen blijven veel fokkers vandaag samenwerken om bepaalde en stabiele rasstandaarden te bereiken.