Labradoodle ir audzēta Austrālijā, tāpēc tai ir arī cits nosaukums - Austrālijas labradoodle. Šķirne pirmo reizi kļuva ievērojama 1988. gadā, kad selekcionārs Vollijs Konrons, kurš bija atbildīgs par suņu-pavadoņu audzēšanas programmu Austrālijā, veica pirmo standarta pūdela un labradora retrīvera krustojumu.
Pirmajam sunim, vārdā Sultāns, nebija hipoalerģiska kažoka, bet viņam bija garīgās spējas kļūt par efektīvu suni-pavadoni. Pēc tam, kad citi audzētāji ieraudzīja jaunās hibrīda šķirnes potenciālu, labradoodle drīz kļuva par populārāko Rotaļu šķirni.
Austrālijas Labradoodle Club un Starptautiskā Labradoodle asociācija cenšas radīt atpazīstamu un dzīvotspējīgu šķirni, izmantojot vairāku paaudžu audzēšanu. Viņi cer piešķirt šai dizaina šķirnei reģistrētas statusu. Mūsdienās, pateicoties šīm grupām, daudzi audzētāji turpina strādāt kopā, lai sasniegtu noteiktus un stabilus šķirnes standartus.