Jo Malone era esteticista facial en Londres, con poco más de veinte años, cuando empezó a mezclar aceites de baño en su hornillo como regalos para sus clientas. El primero, de nuez moscada y jengibre, le trajo un pedido de 100 frascos de una de ellas. Su marido, Gary Willcox, dejó su trabajo como topógrafo para ayudar a embotellar y vender, y la pareja abrió una tienda en Walton Street en octubre de 1994. Estée Lauder compró la empresa en 1999; Malone siguió como directora creativa hasta 2006. Céline Roux dirige hoy la fragancia como directora global.

Buena parte de la gama se elabora en Inglaterra. Whitman, una planta de Estée Lauder en Petersfield, Hampshire, abrió en 1966 y produce fragancia para la marca junto con Clinique y La Mer. Las velas también se fabrican en Gran Bretaña, y en 2026 el grupo nombró al Reino Unido su base principal para las velas de sus marcas de prestigio. La resina omumbiri de Myrrh & Tonka se recolecta a mano del árbol de la mirra en Namibia. En 2023 los frascos de Cologne Intense se rediseñaron en colores profundos inspirados en piedras preciosas.