Vzhľad Goldendoodles bol zámerom chovateľov vyšľachtiť také plemeno, ktorého srsť by nespôsobovala alergie a bola by minimalizovaná predispozícia ku genetickým abnormalitám a vypadávaniu.
Prvá generácia plemena bola vyšľachtená v roku 1990 ako výsledok párenia pudla a zlatého retrievera a názov je vypožičaný z príkladu plemena Labradoodle. Na všeobecnú ľútosť chovateľov sa v dôsledku takéhoto párenia presadil iba jeden z „rodičov“ a popis a vlastnosti šteniatok z toho istého vrhu sa nezhodovali. Následné pokusy chovateľov odhalili skutočnosť, že vlastnosti šteniatok narodených v dôsledku kríženia zlatého retrievera so zlatým retrieverom alebo pudlom majú lepšie vlastnosti ako šteniatka získané v prvej generácii.
V dôsledku neustálych experimentov bol v roku 2002 vyšľachtený nový miniatúrny druh tohto plemena, získaný párením zlatého retrievera s toy pudlom. V súčasnosti však toto plemeno nezískalo štatút „vreckového psa“. Aj napriek všetkému úsiliu chovateľov toto plemeno v súčasnosti neuznávajú kynologické kluby, no k jeho štandardizácii prispieva Severoamerická asociácia Goldendoodle so sídlom v Severnej Amerike.