Het merk is de baby van François Nars. Oorspronkelijk uit Frankrijk, studeerde hij visagist aan de Carita Make-up School in Parijs voordat hij naar New York verhuisde om te werken.
Het was na tien jaar werken met enkele van de leidende namen in de modewereld dat hij in 1994 zijn eigen lijn lipsticks lanceerde. De basisvisie van François was make-up die individualiteit en zelfexpressie aanmoedigde, een visie waar iedereen verliefd op werd . Nadat de lipsticks waren uitverkocht en de vraag bleef groeien, werd het merk dat we nu kennen als NARS geboren.