Labradoodlen blev opdrættet i Australien, så den har også et andet navn - Australian Labradoodle. Racen kom først frem i 1988, da opdrætter Wally Conron, ansvarlig for førerhundeavlsprogrammet i Australien, gennemførte den første krydsning mellem en standardpuddel og en labrador retriever.
Den første hund, ved navn Sultan, havde ikke en allergivenlig pels, men havde den mentale kapacitet til at blive en effektiv førerhund. Efter at andre opdrættere så potentialet i den nye hybrid race, blev Labradoodle hurtigt den mest populære Doodle race.
Australian Labradoodle Club og International Labradoodle Association forsøger at producere en genkendelig og levedygtig race gennem multigenerationel avl. De håber at give denne design race registreret status. I dag, takket være disse grupper, fortsætter mange opdrættere med at arbejde sammen for at opnå bestemte og stabile racestandarder.