Il-Labradoodle ġie mrobbi fl-Awstralja, għalhekk għandu wkoll isem differenti - Australian Labradoodle. Ir-razza saret għall-ewwel darba fl-1988 meta min ikabbar Wally Conron, responsabbli għall-programm tat-trobbija tal-klieb gwida fl-Awstralja, wettaq l-ewwel inklib bejn Poodle Standard u Labrador Retriever.
L-ewwel kelb, jismu Sultan, ma kellux kowt ipoallerġeniku iżda kellu l-kapaċità mentali li jsir kelb gwida effettiv. Wara li dawk li jrabbu l-oħra raw il-potenzjal tar-razza ibrida l-ġdida, il-Labradoodle malajr sar ir-razza Doodle l-aktar popolari.
Il-Labradoodle Club Awstraljan u l-Assoċjazzjoni Internazzjonali tal-Labradoodle qed jippruvaw jipproduċu razza rikonoxxibbli u vijabbli permezz tat-tnissil multiġenerazzjonali. Huma jittamaw li jagħtu din ir-razza tad-disinn status reġistrat. Illum, grazzi għal dawn il-gruppi, ħafna dawk li jrabbu jkomplu jaħdmu flimkien biex jiksbu standards ta’ razza ċerti u stabbli.