Nicole Mary Kidman se narodila na Havaji australským rodičům a většinu mládí přežila v Austrálii, kde i hrála v několika filmech. Vstupenkou do Hollywoodu pro ni byl film australsko-americké koprodukce Úplné bezvětří (1989). O rok později už byla zasnoubená s Tomem Cruisem, se kterým se poznali u filmu Bouřlivé dny a v následujících letech spolu již jako manželé hráli i ve filmech Navždy a daleko a Eyes Wide Shut / Spalující touha. Tom tehdy pravděpodobně nečekal, že ho Nicole herecky předčí, minimálně v očích kritiků - jednu z nominací na Oscara (za role ve filmech Hodiny, Moulin Rouge a Králičí nora) Nicole skutečně proměnila a je respektovanou držitelkou a nominantkou mnohých dalších ocenění.

S Tomem Cruisem se rozvedli v roce 2001. Od roku 2006 je Nicole podruhé vdaná, za hudebníka Keitha Urbana. Vychovává čtyři děti.