Nicole Mary Kidman wordt op 20 juni 1969 tussen de kokosnoten in Honolulu, Hawai, op de wereld gezet. Haar Australische ouders Anthony en Janelle hebben zich daar gevestigd omdat vader Kidman op het eiland een onderzoek naar borstkanker leidt.
Als vlak na Nicole ook hun tweede dochter zich aandient, verhuist het gezin naar Washington. Als Nicole vier jaar is, keert de familie terug naar Australie zodat Nicole daar naar school kan. Nicole's eerste grote liefde is het ballet, ze staat al op driejarige leeftijd in een tutu rond te springen. Mime en toneel volgden snel. Haar eerste rol haalt ze op achtjarige leeftijd binnen, ze mag een bloedend schaap spelen in een kerstvoorstelling op de lagere school.
Op zestienjarige leeftijd verlaat zij de schoolbanken om zich volledig op het acteren te richten.
