非常に古くからヨーロッパ大陸の各地にいたようで原産地を特定するのが困難な位ですが、フランスで人気化したことからフレンチ・プードルというような呼び名もあります。ドイツから移入された水辺の猟を得意とする犬が先祖犬といわれています。16世紀ごろには、フランスの上流階級の婦人に愛されるようになってミニチュア・サイズのプードルが作出さました。ルイ16世(1754年~1793年)の時代にはトイ・プードルも作出されており、他の国にも知られるようになりました。南欧のウォーター・ドッグ(水中作業犬)との混血説もあり、この犬は作業を容易にするため被毛の一部分を刈りとる習慣がありました。プードルはカモ猟に使用され、獲物の運搬を得意としたことからカットがほどこされ、次第に美的な要素が加味されて今日となっています。