En 1886, David H. McConnell fonde le California Perfume Company, qui deviendra Avon, à New York. Comme un livre vendeur succombé, il avait concocté un parfum de rose parfumée comme un "Cadeau gratuit" pour encourager les gens à acheter ses livres. Le parfum a été si populaire, McConnell a décidé d'abandonner l'industrie du livre et de commencer une entreprise de parfums à la place.
En 1897, McConnell a construit la première usine de la Californie Parfums Société à Suffern, New York, qui a été idéalement situé le long des voies de chemin de fer pour un accès facile à expédier ses produits.
Après sa mort en 1937, son fils a repris l'entreprise familiale. La société a changé son nom à Avon en 1939 en l'honneur de la ville natale de Shakespeare, Stratford-sur-Avon.