Родилась 20 июня в 1967 году в Хонолулу, Гавайи. Николь Кидман выросла в семье, где любовь к искусству и науке была в крови. Её отец, Энтони Дэвид Кидман, был выдающимся биохимиком и психологом. Некоторое время он работал в Вашингтоне, США, исследуя раковые клетки. Когда Николь было четыре года, семья вернулась в Австралию, где отец получил место в Техническом университете Сиднея. Мать Николь, Джанелль Энн Макнэйл, была активной феминисткой и защитницей прав женщин, что оказало огромное влияние на формирование Николь.