Nathalie Feisthauer eligió la perfumería a los 16 años, tras oler Yves Saint Laurent Opium. En 1983 entró en la escuela Roure de Grasse, hoy de Givaudan, como su primera aprendiz sin vínculos familiares con el oficio; hasta entonces los alumnos venían de la propia Grasse. A los 25 años estaba en Nueva York, donde su carrera despegó con Estée Lauder. Siguió en Givaudan hasta 2008 y en Symrise hasta 2014, y después montó LAB Scent, su laboratorio independiente en una antigua galería de arte de Montmartre.
Escribió junto a Ralf Schwieger Hermès Eau des Merveilles, y compuso Cartier Must pour Homme, Amouage Honour Man y Etat Libre d'Orange Putain des Palaces. Su trabajo independiente cubre una larga lista de casas de nicho, entre ellas Zoologist con Cow y Puredistance con No.12, y en 2019 los FiFi Awards de Rusia la nombraron perfumista del año.
Para Place de la Rêverie compuso Santal de Paris, lanzado en 2023 junto con Passion Riviera. Como el resto de la gama, es un extrait al 30 por ciento. El sándalo es el núcleo: azucena y amyris en la salida, un corazón polvoriento de ambrette, y una base de vainilla, ámbar, ambroxan y benjuí.