Пудель - одна з найстаріших порід собак. Єдиної думки про його походження немає, протягом довгих століть ведуться суперечки про батьківщину пуделя, його предків, процесі виведення. Більшість вчених вважає, що пудель веде своє походження з кількох країн і є продуктом схрещування декількох порід собак, що мають кошлату довгу кучеряву шерсть рівної довжини по всьому корпусу, і відрізняються один від одного розміром. Цими породами собак були і пастуші, і мисливські (барбет), і водяні (португальський водяний собака). Серед предків пуделя називають барбета, мальтезе, водяних спанієлів, ретриверів, лягавих і хортів.
Перші зображення львообразних або пуделеподобних собак зустрічаються вже в 30-х рр до н.е. на барельєфах римських гробниць і на грецьких і римських монетках. Зображення пуделя XIIі XII в. можна побачити також на малюнках колон монастиря Мон-Реалі на Сицилії і розписах собору абатства Сен-Ремі у Франції. У XVвека зображення собак з левовою стрижкою зустрічаються в роботах художників голландської і фламандської школи. У XVI ст. з'являються перші згадки про пуделя в Середній Європі, до цього часу пуделеобразние собаки були вже поширені в усіх країнах континентальної Європи і в Англії. У Франції, де порода вважається національною, існувало кілька різновидів пуделя: барбет, французький Каніш, який використовувався для полювання на качок і «трюфельна собака», що розшукує цінні в кулінарії гриби.
Величезна кількість свідчень говорить про те, що в період формування породи пуделів виводили для піднесення дичини з води. Довга кучерява шерсть добре зберігала тепло, захищала грудну клітку собаки від впливу холоду і травм, але ускладнювала руху задніх кінцівок. Щоб полегшити роботу, собак стали стригти.
Перукарське мистецтво розвивалося в Європі XVIII-XIX сторіччя, в цей час стали з'являтися перші салони для собак і перші грумери. Диктувати моду на зачіски початку Франція, яка сьогодні визнана країною походження породи і власниця стандарту.
Свою нинішню назву пудель отримав за часів бароко, слово pudel походить від німецького pudeln ( «плескатися»). У стандарті породи використовується французька назва - caniche.
В кінці XIX століття любителі чистокровного розведення почали організовувати перші клуби собак і складати стандарти порід. Перші стандарти пуделя з'явилися в Англії в 1886 г.і в Німеччині в 1904 р У кожній з країн розведення йшло своїм шляхом, що призвело до появи різних типів пуделя. В Англії та США віддавали перевагу довгій голові і тонкому кістяка, в Німеччині вивели більш міцний, важкуватий тип, з широкуваті головою. Після Другої Світової війни в таких країнах як Польща, Чехословаччина, Югославія, Угорщина розведення грунтувалося на німецьких лініях, в інших країнах Європи використовувався імпорт з Англії.
У Росії порода набула поширення в XIX столітті в будинках російської інтелігенції і аристократії. Пудель був улюбленим собакою артистів, художників, письменників. В основному це були великі пуделі російського розведення, але існували і дрібні різновиди, що завозяться з Європи. У 1874 р почали проводитися перші виставки собак в Москві, в 1886 році було створено Товариство любителів породистих собак в Петербурзі, в 1890 р з'явився Відділ кровного собаківництва. Спочатку дані товариства займалися тільки мисливськими собаками, але після революції при мисливських клубах були організовані та секції кімнатних порід.
Після Вітчизняної війни в Москві при клубі службового собаківництва ДОСААФ була створена секція «Королівський пудель», а в 1967 р з'явилася секція любителів малих і карликових пуделів.