In de jaren 70/80 ging men in Australië op zoek naar een hulphond die geschikt was voor een blinde vrouw met allergische klachten. Men kruiste een labrador met een poedel om zo de combinatie van hulphond, waar de labrador om bekend staat, en de allergievriendelijke vacht, waar de poedel om bekend staat, te krijgen. De man die dit begeleidde heette Wally Conran en noemde de kruising een Labradoodle. De eerste generatie kruisingen bleek erg leuk, maar nog niet stabiel wat betreft geschiktheid als hulphond en allergievriendelijkheid. Men ging verder ontwikkelen en door het inbrengen van enkele andere rassen ontstond de Australian Labradoodle zoals wij die nu kennen. Enkele rassen die gebruikt zijn, zijn onder andere de labrador, poedel, Ierse waterhond, curly coated retriever, de amerikaanse en engelse cockerspaniel. Je kan dus geen Australian Labradoodle krijgen door alleen een labrador en poedel met elkaar te kruisen.