Mange ser på pudler og tenker "froufrou", når puddelen i virkeligheten ble avlet opp som en gårdshund. For å forstå mer av puddelens bakgrunn, her er en historie om begynnelsen av rasen.
Alle hunder stammer fra ulven, noe som kan forklare hvorfor de hyler på sirener og lignende. Den opprinnelige hunden ble domestisert for mellom 13 000 og 17 000 år siden. Fra den tidlige begynnelsen har mennesket skapt over 300 raser, fra bittesmå chihuahuaer og yorkshireterriere til gigantiske dansker, irske ulvehunder og raggete Newfoundlands. Hver rase ble utviklet med et bestemt formål i tankene, fra å sitte i fanget til en person og være en følgesvenn, til å vokte husdyr og eiendom, til å hente fallvilt.
Ettersom tiden gikk begynte folk å forvente at hunder kunne gjøre mer enn hovedoppgavene sine, fordi det er enklere og billigere å få én hund til å gjøre mange jobber enn å ha en egen hund for hver oppgave. Puddelen ble for eksempel avlet opp for å jakte og hente vilt og for å ha et instinkt for å gjete husdyr.
Akkurat når og hvor puddelen dukket opp som en egen rase er vanskelig å si. Romerne skåret ut puddellignende hunder på graver så tidlig som i 30 e.Kr., og de ble avbildet på greske og romerske mynter, men eksperter vet ikke om disse hundene døde ut eller om de videre utviklet seg til den moderne puddelen.
Pudler kalles noen ganger "franske pudler", men rasen regnes generelt som tysk selv om dens faktiske opprinnelsesland er uklart. Hunder fra Russland og Frankrike bidro til den moderne puddelen, og en teori sier at puddelens forfedre kom fra Portugal eller Spania.