История создания бренда связана с его основателем, Фредериком Малем, предпринимателем, который родился во французской семье промышленных магнатов, художников и парфюмеров. Его дедушка по материнской линии, Серж Хефлер-Луиш основал компанию Parfums Christian Dior, которую на протяжении всей своей карьеры возглавляла мать Фредерика, и создал символ французского парфюмерного наследия. Таким образом, Фредерик Малль стал специалистом по парфюмерии в третьем поколении и авторитетным производителем ароматов.
С ранних лет Фредерик стремился объединить бизнес и творчество, что привело его к изучению экономики и истории искусств в Нью-Йоркском университете. Ненадолго задержавшись в рекламной индустрии, в 1988 году он присоединился к престижной
парфюмерной лаборатории Roure Bertrand Dupont, где познакомился с ведущими мастерами отрасли.
Проработав с ними более 25 лет, Фредерик приобрел обширные знания о материалах и ольфакторном балансе.
Открыв парфюмерный дом Editions de Parfum Frédéric Malle в 2000 году, он ознаменовал возвращение к роскошной парфюмерии.