کیدمن در ۲۰ ژوئن ۱۹۶۷ در هونولولو، هاوائی و در حالی که والدین استرالیایی او با استفاده از ویزای دانشجویی به‌طور موقت در ایالات متحده اقامت داشتند به دنیا آمد. پدر او، آنتونی کیدمن (۱۹۳۸–۲۰۱۴)، یک زیست‌شیمی‌دان، روان‌شناس بالینی و نویسنده بود که در سن ۷۵ سالگی به دلیل سکته قلبی در سنگاپور فوت کرد.