Daudzi cilvēki skatās uz pūdeļiem un domā “froufrou”, lai gan patiesībā pūdelis tika audzēts kā darba saimniecības suns. Lai vairāk izprastu pūdeļa izcelsmi, šeit ir šķirnes pirmsākumu vēsture.
Visi suņi ir cēlušies no vilka, kas var izskaidrot, kāpēc viņi gaudo uz sirēnām un tamlīdzīgi. Sākotnējais suns tika pieradināts pirms 13 000 līdz 17 000 gadu. Kopš šiem agrīnajiem pirmsākumiem cilvēks ir izveidojis vairāk nekā 300 šķirņu, sākot no mazajiem čivavas un Jorkšīras terjeriem līdz milzīgiem dogiem, īru vilku suņiem un pinkainajiem Ņūfaundlendas suņiem. Katra šķirne tika izstrādāta ar noteiktu mērķi, sākot no sēdēšanas cilvēka klēpī un pavadoņa līdz mājlopu un īpašuma apsargāšanai un kritušo medījumu izvešanai.
Laikam ejot, cilvēki sāka sagaidīt, ka suņi spēs paveikt vairāk nekā viņu primārie uzdevumi, jo ir vieglāk un lētāk, ja viens suns veic daudzus darbus, nekā katram uzdevumam ir atsevišķs suns. Piemēram, pūdelis tika audzēts, lai medītu un izgūtu medījumu, kā arī lai viņam būtu instinkts ganīt mājlopus.
Grūti pateikt, kad un kur pūdelis parādījās kā atsevišķa šķirne. Romieši pūdelim līdzīgus suņus kapenēs izgrebja jau mūsu ēras 30. gadā, un tie bija attēloti uz grieķu un romiešu monētām, taču eksperti nezina, vai šie suņi izmira, vai arī tie tālāk attīstījās par mūsdienu pūdeli.
Pūdeļus dažreiz sauc par "franču pūdeļiem", taču šo šķirni parasti uzskata par vācu, lai gan tās faktiskā izcelsmes valsts nav skaidra. Suņi no Krievijas un Francijas veicināja mūsdienu pūdeli, un viena teorija apgalvo, ka pūdeļa senči nākuši no Portugāles vai Spānijas.