Nicole, ki bo 20. junija dopolnila 34 let, kar pomeni, da je bilo sonce ob njenem rojstvu v Honoluluju na Havajih v znamenju ozvezdja Dvojčkov, je že od malih nog povsem predana umetnosti, predvsem baletu in igri. Njeni starši, s katerimi je večino časa živela v Melbournu v Avstraliji, so jo pri tem ves čas podpirali. V puberteti je vikende najraje preživljala v gledališču, saj se ni hotela družiti s sošolci, ki so jo zaradi njene velikosti klicali Prekla. Igre se je učila v mladinskem gledališču St. Martin v Melbournu in v gledališču Phillip Street v Sydneyju. Prvo vlogo je dobila pri štirinajstih letih, ko je leta 1983 zaigrala v televizijskem filmu Bush Christmas. Z leti je zrasla v pravo lepotico in konec osemdesetih let se ji je ponudila priložnost, da okusi ameriški filmski svet. Ko je dobila vabilo na snemanje filma Dnevi grmenja (Days of Thunder), ni dolgo razmišljala o odhodu v Los Angeles.