La Labradoodle estis bredita en Aŭstralio, do ĝi ankaŭ havas malsaman nomon - Australian Labradoodle. La raso unue venis al eminenteco en 1988 kiam bredisto Wally Conron, respondeca por la gvidhunda bredprogramo en Aŭstralio, faris la unuan krucon inter Standard Pudelo kaj Labradoro.
La unua hundo, nomita Sultan, ne havis hipoalergenan mantelon sed havis la mensan kapablon iĝi efika gvidhundo. Post kiam aliaj bredistoj vidis la potencialon de la nova hibrida raso, la Labradoodle baldaŭ iĝis la plej populara Doodle-raso.
La Aŭstralia Labradoodle Klubo kaj la Internacia Labradoodle Asocio provas produkti rekoneblan kaj realigeblan rason per multgeneracia reproduktado. Ili esperas doni al ĉi tiu dezajna raso registritan statuson. Hodiaŭ, dank'al ĉi tiuj grupoj, multaj bredistoj daŭre kunlaboras por atingi certajn kaj stabilajn rasnormojn.