Nathalie Feisthauer choisit la parfumerie à seize ans, après avoir senti Opium d'Yves Saint Laurent. En 1983, elle entre à l'école Roure de Grasse, aujourd'hui Givaudan, comme première stagiaire sans lien familial avec le métier ; jusque-là, les recrues venaient de Grasse même. À vingt-cinq ans, elle est à New York, où sa carrière décolle chez Estée Lauder. Elle reste chez Givaudan jusqu'en 2008 puis chez Symrise jusqu'en 2014, avant de fonder LAB Scent, son laboratoire indépendant installé dans une ancienne galerie d'art à Montmartre.
Elle coécrit Eau des Merveilles pour Hermès avec Ralf Schwieger, et compose Must pour Homme pour Cartier, Honour Man pour Amouage et Putain des Palaces pour Etat Libre d'Orange. Son travail indépendant couvre une longue liste de maisons de niche, dont Cow pour Zoologist et No.12 pour Puredistance, et en 2019 les FiFi Awards russes la nomment parfumeuse de l'année.
Pour Place de la Rêverie, elle compose Santal de Paris, lancé en 2023 aux côtés de Passion Riviera. Comme le reste de la gamme, c'est un extrait à 30 %. Le santal en constitue le cœur : lys et amyris en tête, un cœur poudré d'ambrette, et une base de vanille, d'ambre, d'ambroxan et de benjoin.
