A grife leva o nome de sua criadora, a designer de moda Nicole Miller, que abriu sua primeira loja em 1986 na Madison Avenue. Suas criações combinam suas técnicas de alta costura com a sua intensa herança parisiense, o que lhe deu um estilo único e tornou-se uma assinatura de seus projetos. O estilo irreverente de roupas tem sido usado por celebridades como Angelina Jolie, Joss Stone, Jennifer Aniston, Beyoncé, Blake Lively, Eva Longoria, entre outros.