Frédéric Malle je odrastao u Francuskoj i Sjedinjenim Američkim Državama u obitelji umjetnika, industrijalaca i parfemskih stručnjaka. Njegov djed je bio osnivač branda Parfums Christian Dior, a njegova majka tamo je izgradila i provela svoj profesionalni život. Sve to dovelo ga je do uvjerenja kako je parfumerstvo umjetnost koja ne može i ne smije trpjeti nikakve kompromise.
Studirao je povijest umjetnosti i ekonomiju na sveučilištu u New Yorku. Karijeru je započeo u reklamnoj agenciji, a potom se 1988. godine pridružio prestižnom parfemskom laboratoriju Roure Bertrand Dupont. Tamo se sprijateljio s vrhunskim parfumerskim stručnjacima. Godine 1994. postao je poslovni partner u parfemskoj kući Mark Birley For Men. Istovremeno je bio i konzultant za Hermès i Christian Lacroix.

Nakon nekog vremena shvatio je da se u parfumerstvu stvorilo masovno tržište bez kriterija te je odlučio stvoriti neposrednu vezu između najzahtijevnijih parfemskih znalaca i vrhunskih noseva.
Tada je je stvorio izdavačku kuću za ljubitelje parfema.

Njegova prva Editions de Parfums trgovina otvorena je 6. lipnja 2000. u Parizu.
Zahvaljujući jedinstvenom iskustvu i istančanoj estetici Frederic Malle postao je jedan od najcijenjenijih parfumera, ali i poznavatelj svijeta luksuza u cjelini.