El Labradoodle es va criar a Austràlia, de manera que també té un nom diferent: Labradoodle australià. La raça es va destacar per primera vegada l'any 1988 quan el criador Wally Conron, responsable del programa de cria de gossos guia a Austràlia, va realitzar el primer encreuament entre un caniche estàndard i un labrador retriever.
El primer gos, anomenat Sultan, no tenia un pelatge hipoalergènic però tenia la capacitat mental per convertir-se en un gos guia eficaç. Després que altres criadors veiessin el potencial de la nova raça híbrida, el Labradoodle aviat es va convertir en la raça Doodle més popular.
L'Australian Labradoodle Club i l'International Labradoodle Association estan intentant produir una raça reconeixible i viable mitjançant la cria multigeneracional. Esperen donar a aquesta raça de disseny l'estatus de registre. Avui, gràcies a aquests grups, molts criadors continuen treballant junts per aconseguir uns estàndards de raça estables i certs.