Лабрадудель был выведен в Австралии, поэтому у него есть и другое название — австралийский лабрадудель. Порода впервые получила известность в 1988 году, когда заводчик Уолли Конрон, ответственный за программу разведения собак-поводырей в Австралии, провел первое скрещивание стандартного пуделя и лабрадора-ретривера.
У первой собаки по кличке Султан не было гипоаллергенной шерсти, но она обладала умственными способностями, чтобы стать эффективной собакой-поводырем. После того, как другие заводчики увидели потенциал новой гибридной породы, лабрадудель вскоре стал самой популярной породой дудлов.
Австралийский клуб лабрадуделей и Международная ассоциация лабрадуделей пытаются вывести узнаваемую и жизнеспособную породу путем размножения нескольких поколений. Они надеются придать этой дизайнерской породе зарегистрированный статус. Сегодня, благодаря этим группам, многие заводчики продолжают совместную работу для достижения определенных и стабильных стандартов породы.