20 Haziran 1967, Hawaii, Amerika doğumlu Nicole Mary Kidman, çocukluğundan aklında kalan her anıyı, Avustralya'da geçirdi. Kendisinden 3 yaş küçük kızkardeşi Antonia Kidman (yapımcı), psikoloji uzmanı, yazar babası Anthony Kidman ve hemşire annesi Janelle Ann MacNeille Kidman ile Avustralya'da yaşayan Nicole, sanata sıcak bakan ebeveynlerinin de etkisiyle önce baleye, sonra tiyatroya yöneldi. Bir süre sonra 'oyuncu olmak' istediğinden emin olduğunu ailesine bildiren Nicole, 'St Martins Youth Arts Centre' (Melbourne, Avustralya), 'Australian Theatre for Young People' (Avustralya) ve 'St. Philip Theater' (Avustralya, kapandı)'da eğitim aldı. Ancak, Kidman şansı 16'sında dönmüştü; Avustralyalı yönetmen Howard Rubie'nin yönetmenliğini üstlendiği televizyon gösterimi için çekilen "Chase Through the Night" adlı yapımda 'Petra' karakterini canlandıran Kidman, aynı yıl 'Sheena Henderson' karakterini canlandırdığı "Skin Deep" adlı TV filminde de rol aldı. Yine aynı yıl Henri Safran'ın yönettiği "Bush Christmas" adlı yapımda 'Helen' karakterini canalndıran Kidman, İngiliz yönetmen Brian Trenchard-Smithin yönettiği "BMX Bandits" adlı macera yapımında 'Judy' karakterini canlandırdı. 1984 yılında, Gary Conway'ın yönettiği "Matthew and Son"da 'Bridget Elliot' karakterini canlandıran Kidman, 13 sezonu tamamlayan "A Country Practice" dizisinin iki bölümüne, 'Simone Jenkins' karakteriyle konuk oyuncu olarak katıldı.
