Mnoho ľudí sa pozerá na pudlov a myslí si „froufrou“, keď v skutočnosti bol pudlík vyšľachtený ako pracovný farmársky pes. Aby ste pochopili viac o pozadí pudla, tu je história začiatkov plemena.
Všetky psy pochádzajú z vlka, čo môže vysvetľovať, prečo vyjú na sirény a podobne. Pôvodný pes bol domestikovaný pred 13 000 až 17 000 rokmi. Od tých raných začiatkov vytvoril človek viac ako 300 plemien, od maličkých čivav a yorkshirských teriérov až po obrích dogov, írskych vlkodavov a huňatých novofundlandských psov. Každé plemeno bolo vyvinuté so špecifickým účelom, od sedenia v lone človeka a jeho spoločníka, cez stráženie dobytka a majetku až po aportovanie uhynutej zveri.
Ako čas plynul, ľudia začali očakávať, že psy budú schopné robiť viac ako len ich primárne úlohy, pretože je jednoduchšie a lacnejšie nechať jedného psa robiť veľa úloh, ako mať samostatného psa na každú úlohu. Pudel bol napríklad vyšľachtený na lov a aportovanie zveri a na to, aby mal inštinkt na stádo dobytka.
Kedy a kde sa pudel objavil ako samostatné plemeno, je ťažké povedať. Rimania vyrezávali psov podobných pudlom do hrobiek už v roku 30 nášho letopočtu a boli vyobrazení na gréckych a rímskych minciach, ale odborníci nevedia, či títo psi vymreli, alebo sa z nich ďalej vyvinul moderný pudel.
Pudlíci sa niekedy nazývajú „francúzski pudli“, ale toto plemeno sa všeobecne považuje za nemecké, aj keď jeho skutočná krajina pôvodu nie je jasná. Psy z Ruska a Francúzska prispeli k modernému pudlíkovi a jedna teória tvrdí, že predkovia pudlíka pochádzali z Portugalska alebo Španielska.