Nathalie Feisthauer a commencé sa carrière de parfumeure chez Givaudan pendant 24 ans. Après avoir travaillé pendant 5 ans chez Symrise, elle crée sa propre société de composition LAB Scent. 

Nathalie Feisthauer a signé pour de nombreuses maisons comme Hermès, Van Cleef & Arpels, Azzaro, Lancôme, Comme des Garçons, Etat Libre d'Orange ou encore Sous Le Manteau.