Fue fundada a fines de los años 1860 por William Henry Penhaligon, un barbero que se trasladó a Londres y se convirtió en barbero de la Corte Real y perfumista de la Reina Victoria.
Pickles continuó con las fórmulas creadas por William Penhaligon, y también introdujo una serie de esencias florales tradicionales para mujer, destacando la denominada Bluebell, la cual sigue siendo un éxito de ventas en la actualidad.
Penhaligon's actualmente pertenece a Cradle Holdings Inc, la cual también posee la perfumería francesa L'Artisan Parfumeur.
Cradle a su vez pertenece al grupo financiero estadounidense Fox Paine.
[1] Además de la tienda principal en Covent Garden, se han instalado otras tiendas de Penhaligon's en Londres, Edimburgo, Windsor y Chester.