Cafodd y Labradoodle ei fridio yn Awstralia, felly mae ganddo enw gwahanol hefyd - Labradoodle Awstralia. Daeth y brîd i amlygrwydd gyntaf yn 1988 pan gynhaliodd y bridiwr Wally Conron, sy'n gyfrifol am y rhaglen bridio cŵn tywys yn Awstralia, y groesiad cyntaf rhwng Standard Poodle a Labrador Retriever.
Nid oedd gan y ci cyntaf, o'r enw Sultan, gôt hypoalergenig ond roedd ganddo'r gallu meddyliol i ddod yn gi tywys effeithiol. Ar ôl i fridwyr eraill weld potensial y brîd hybrid newydd, yn fuan daeth y Labradoodle y brîd Doodle mwyaf poblogaidd.
Mae Clwb Labradoodle Awstralia a'r Gymdeithas Labradoodle Rhyngwladol yn ceisio cynhyrchu brîd adnabyddadwy a hyfyw trwy fridio aml-genhedlaeth. Maent yn gobeithio rhoi statws cofrestredig i'r brîd dylunio hwn. Heddiw, diolch i'r grwpiau hyn, mae llawer o fridwyr yn parhau i weithio gyda'i gilydd i gyflawni safonau brîd penodol a sefydlog.