Mnoho lidí se dívá na pudla a myslí si „froufrou“, když ve skutečnosti byl pudl vyšlechtěn jako pracovní farmářský pes. Chcete-li více porozumět pozadí pudla, zde je historie počátků plemene.
Všichni psi pocházejí z vlka, což může vysvětlovat, proč vyjí na sirény a podobně. Původní pes byl domestikován před 13 000 až 17 000 lety. Od těchto raných začátků člověk vytvořil přes 300 plemen, od malých čivav a jorkšírských teriérů až po obří německé dogy, irské vlkodavy a střapaté novofundlanďany. Každé plemeno bylo vyvinuto s ohledem na specifický účel, od sezení na klíně člověka a jeho společníka, přes hlídání dobytka a majetku až po vyprošťování padlé zvěře.
Jak čas plynul, lidé začali očekávat, že psi budou schopni dělat více než jen jejich primární úkoly, protože je snazší a levnější nechat jednoho psa vykonávat mnoho prací, než mít samostatného psa pro každý úkol. Pudl byl například vyšlechtěn k lovu a aportování zvěře a k tomu, aby měl instinkt hlídat dobytek.
Kdy a kde se pudl objevil jako samostatné plemeno, je těžké říci. Římané vyřezávali psy podobné pudlům do hrobek již v roce 30 našeho letopočtu a byli vyobrazeni na řeckých a římských mincích, ale odborníci nevědí, zda tito psi vymřeli, nebo zda se dále vyvinuli v moderního pudla.
Pudlům se někdy říká „francouzští pudlové“, ale toto plemeno je obecně považováno za německé, i když jeho skutečná země původu není jasná. Psi z Ruska a Francie přispěli k modernímu pudlovi a jedna teorie uvádí, že předci pudla pocházeli z Portugalska nebo Španělska.