Jo Malone era esteticista em Londres, ainda na casa dos vinte anos, quando começou a misturar óleos de banho no próprio fogão como presentes para clientes. O primeiro, de noz-moscada e gengibre, rendeu um pedido de 100 frascos de uma delas. Seu marido, Gary Willcox, deixou o emprego de perito avaliador para ajudar a engarrafar e vender, e o casal abriu uma loja na Walton Street em outubro de 1994. A Estée Lauder comprou a empresa em 1999; Malone permaneceu como diretora criativa até 2006. Céline Roux hoje lidera a área de fragrâncias como diretora global.

Boa parte da linha é produzida na Inglaterra. A fábrica Whitman, da Estée Lauder em Petersfield, Hampshire, abriu em 1966 e produz fragrâncias para a marca ao lado de Clinique e La Mer. As velas também são feitas no Reino Unido, e em 2026 o grupo definiu o país como sua base principal para velas em todas as marcas de prestígio. A resina omumbiri de Myrrh & Tonka é colhida à mão da árvore da mirra na Namíbia. Em 2023 os frascos da linha Cologne Intense ganharam novo design, em cores profundas inspiradas em pedras preciosas.