Nathalie startte haar carrière als schoonheidsspecialiste en nagelstyliste. Ze heeft ook meer dan vijftien jaar ervaring in de verkoop en stond in kledingwinkels zoals Jack and Jones, Only, Villa, Object en Hunkemöller. Vanuit een gemis aan een lokale damesboetiek begon zij van thuis uit een kleine kledingcollectie aan te bieden. Samen met haar mama ging ze op zoek naar een betaalbaar pand en zo ontstond Anandi Fashion & Accessories, een klein familiebedrijfje met een hart voor mode.