Née à Atlanta en Géorgie, Nicole a commencé à participer à des compétitions dès l'âge de huit ans. À dix ans, elle a été sélectionnée pour figurer dans un reportage de 60 Minutes consacré aux concours de beauté et aux castings de talents. Après son déménagement à Los Angeles, Nicole s'est lancée dans le mannequinat. Elle a ensuite commencé à apparaître dans des publicités, puis dans des émissions de télévision et finalement au cinéma.
La carrière professionnelle de Nicole au cinéma a réellement débuté avec des rôles dans des films comme Le Professeur fou, aux côtés d'Eddie Murphy, et The Devil You Know, ainsi que dans d'innombrables séries télévisées incluant The Tim Conway Show et Father Murphy. Cependant, ses fans la connaissent surtout pour son travail dans Star Trek Voyager, où elle a assuré la doublure photographique et corporelle du personnage de 7 of 9. Inspirée par l'apparence de ces personnages, Nicole s'est par la suite établie comme maquilleuse et coiffeuse de premier plan, travaillant principalement avec des célébrités dans le cinéma, la télévision, la publicité et les magazines.