Al parecer hay algunos documentos históricos que dan testimonio de la presencia de ejemplares de esta raza en el mundo árabe. En el siglo VII D.C. al iniciar la expansión hacia el norte de Africa, los Árabes se unieron a los moros, pueblo que tradicionalmente destinaba a estos perros para guardar rebaños. A lo largo de la Edad Media, los poodles estándar demostraron ser valiosos ayudantes para sus dueños en la cacería, fue entonces cuando el pelaje corto y espeso llego a ser un problema, ya que al cobrar a la presa en algún río o lago, ese pelaje absorbía mucho agua y cuando regresaban a la orilla, algunos perros se ahogaban, fue entonces cuando los cazadores arreglaron a sus perros quitándoles el exceso de pelaje, dejándoles cubierta la zona del pecho, con el fin de proteger de las aguas heladas el tórax, en donde se aloja el corazón y los pulmones, también dejaron pompones de pelo en las articulaciones para darles protección.

Durante los siglos XVI, XVII, XVIII, la gente empezó a criar poodles de menor tamaño, para crear lo que conocemos actualmente como poodles enano, mediano y toy.

Estas versiones más pequeñas del poodle sirvieron para una amplia gama de tareas como por ejemplo, compañía de las personas. Los poodle enanos participaron en compañías de danza que entretenían a las damas de la corte, además atravesaron toda Europa para entretener a los plebeyos que nunca formaron parte de la aristocracia. Los poodles enanos son perros pequeños y ágiles, extremadamente inteligentes y acrobáticos, capaces de actuar durante varias horas ante publico. Los poodles toy´s eran los preferidos por las señoras, pues su pequeño tamaño les permitía viajar fácilmente con sus propietarios sin obstaculizar sus actividades.
Con sus características típicas de inteligencia, afán de agradar y deseo de socializar con los seres humanos, los poodles toy fueron compañeros ideales para las damas. Los poodles toy fueron tan populares que a finales del siglo XVIII el Rey Luis XVI de Francia encargo al famoso pintor Francisco De Goya que hiciera un retrato de los poodles toy de su esposa María Antonieta.

Los poodles llegaron a América a partir de 1887. Sin embargo, no alcanzaron verdadera popularidad hasta poco antes de la primera Guerra Mundial. Aunque el poodle no sea adecuado como guardián, sobre todo por su docilidad, no faltan episodios en los que se ha mostrado como un gran defensor de su dueño. El ejemplo lo da Esward Jasse, un soldado francés que había llevado su poodle consigo a la guerra, Edward resulto muerto en la batalla Costella, en Valencia; sus compañeros intentaron en vano que el perro les siguiera durante la retirada, el fiel amigo se negó a abandonar a su amo muerto, Poco después, uno de los múltiples saqueadores que infectaban los campos de batalla para robarse los objetos de valor de los soldados fallecidos, intento apoderarse de la medalla de la legión de honor que el oficial lucia en su pecho. El poodle salto encima de su cuello y el ladrón hubiese terminado allí su carrera de no haber sido por la ayuda de un compañero que atravesó el perro con la espada.