Labradoodle został wyhodowany w Australii, więc ma też inną nazwę – Australijskie Labradoodle. Rasa po raz pierwszy zyskała rozgłos w 1988 r., kiedy hodowca Wally Conron, odpowiedzialny za program hodowli psów przewodników w Australii, przeprowadził pierwszą krzyżówkę pudla standardowego i labradora retrievera.
Pierwszy pies o imieniu Sułtan nie miał hipoalergicznej sierści, ale miał zdolności umysłowe, aby stać się skutecznym psem przewodnikiem. Po tym, jak inni hodowcy dostrzegli potencjał nowej rasy hybrydowej, Labradoodle wkrótce stał się najpopularniejszą rasą Doodle.
Australijski Klub Labradoodle i Międzynarodowe Stowarzyszenie Labradoodle starają się stworzyć rozpoznawalną i żywotną rasę poprzez hodowlę wielopokoleniową. Mają nadzieję nadać tej rasie projektowej status zarejestrowanej rasy. Dziś dzięki tym grupom wielu hodowców kontynuuje współpracę, aby osiągnąć pewne i stabilne standardy rasy.