Mnogi ljudi gledaju pudlice i misle "froufrou", dok je u stvarnosti pudlica uzgajana kao pas na farmi. Kako biste bolje razumjeli pozadinu pudlice, evo povijesti početaka pasmine.
Svi psi potječu od vuka, što može objasniti zašto zavijaju na sirene i slično. Izvorni pas pripitomljen je prije između 13.000 i 17.000 godina. Od tih ranih početaka, čovjek je stvorio preko 300 pasmina, od sićušnih čivava i jorkširskih terijera do divovskih doga, irskih vučjih hrtova i čupavih newfoundlanda. Svaka pasmina razvijena je s određenom svrhom na umu, od sjedenja u krilu i suputnika, preko čuvanja stoke i imovine, do izvlačenja pale divljači.
Kako je vrijeme prolazilo, ljudi su počeli očekivati da psi mogu obavljati više od svojih primarnih zadataka, jer je lakše i jeftinije imati jednog psa koji radi mnogo poslova nego imati zasebnog psa za svaki zadatak. Pudlica je, na primjer, uzgojena da lovi i vadi divljač i da ima instinkt za držanje stoke.
Kada i gdje se pudlica pojavila kao zasebna pasmina, teško je reći. Rimljani su urezali pse nalik pudlama na grobnicama još 30. godine nove ere, a bili su prikazani na grčkim i rimskim novčićima, no stručnjaci ne znaju jesu li ti psi izumrli ili su se dalje razvili u modernu pudlu.
Pudlice se ponekad nazivaju "francuskim pudlicama", ali se pasmina općenito smatra njemačkom iako je njena stvarna zemlja podrijetla nejasna. Psi iz Rusije i Francuske doprinijeli su modernoj pudli, a jedna teorija kaže da su preci pudlice potjecali iz Portugala ili Španjolske.