Η Nathalie Feisthauer επέλεξε την αρωματοποιία στα 16 της, μετά τη μυρωδιά του Yves Saint Laurent Opium. Το 1983 μπήκε στη σχολή Roure στο Γκρας, τη σημερινή Givaudan, ως πρώτη εκπαιδευόμενη χωρίς καμία οικογενειακή σχέση με τον κλάδο· μέχρι τότε οι υποψήφιοι προέρχονταν από το ίδιο το Γκρας. Στα 25 της βρέθηκε στη Νέα Υόρκη, όπου η καριέρα της απογειώθηκε με την Estée Lauder. Έμεινε στη Givaudan έως το 2008 και στη Symrise έως το 2014, έπειτα ίδρυσε τη LAB Scent, το ανεξάρτητο εργαστήριό της σε παλιά γκαλερί τέχνης στη Μονμάρτη.
Συνέγραψε το Hermès Eau des Merveilles με τον Ralf Schwieger, και συνέθεσε τα Cartier Must pour Homme, Amouage Honour Man και Etat Libre d'Orange Putain des Palaces. Το ανεξάρτητο έργο της καλύπτει μια μακριά λίστα ανεξάρτητων οίκων, με το Zoologist Cow και το Puredistance No.12 ανάμεσά τους, και το 2019 τα FiFi Awards στη Ρωσία την ανακήρυξαν αρωματοποιό της χρονιάς.
Για την Place de la Rêverie συνέθεσε το Santal de Paris, που κυκλοφόρησε το 2023 μαζί με το Passion Riviera. Όπως όλη η σειρά, είναι extrait στο 30 τοις εκατό. Το σανδαλόξυλο αποτελεί τον πυρήνα: κρίνος και άμυρις στην κορυφή, μια πουδρένια καρδιά από αμβρέτα, και βάση από βανίλια, κεχριμπάρι, αμβροξάν και βενζόη.
