Na početku svoje karijere Nicole nije bila uglađena diva kakva je danas. Bila je tek obična djevojka vitkog tijela, kuštrave crvene kose i pjegavog lica, no zahvaljujući svom talentu za glumu s vremenom se profilirala kao jedna od najljepših žena svijeta. Rođena je kao prva od dvije kćeri u obitelji Janelle Ann Glenny i Anthonyja Davida Kidmana . U to vrijeme njezina rođenja obitelj je živjela u Honoluluu, gdje je otac glumice završavao studij. Sljedeće tri godine borave u Washingtonu, a od 1970. godine žive u Sydneyu u Australiji. U Melbourneu i Sydneyu je Nicole i studirala glumu, a već od šesnaeste godine počela se probijati s prvim glumačkim angažmanima.