Rođena je na Havajima gdje su njezini roditelji u to vrijeme boravili zbog posla, njezino havajsko ime je Hokulani, što znači "nebeska zvijezda". U međuvremenu je postala jedna od najsjanijih hollywoodskih zvijezda pod svojim pravim imenom Nicole Kidman.
Kćerka Janelle Ann, instruktorice sestrinstva, i Antonyja Davida Kidmana, biokemičara i kliničkog psihologa, Nicole se s obitelji ubrzo preselila u Washington gdje se njezin otac bavio istraživanjem tumora dojke, a tri godine kasnije vratili su se u rodnu Australiju, u Sydney, gdje je Nicole odrasla.
Njezina prva ljubav bio je balet, ali se bavila i glumom, prvi lik kojeg je glumila bila je ovca koja bleji u osnovnoškolskoj božićnoj predstavi. U tinejdžerskoj dobi gluma je nadvladala ostale interese, postala joj je i svojevrsno ut...