Ta prześliczna blondynka urodziła się w Anglii, ale jako nastolatka przeprowadziła się wraz z rodziną do Australii. Tam, jeszcze w szkole średniej, poznała Nicole Kidman z którą przyjaźni się do dzisiaj i z którą zagrała w 1991 roku w „Randce na przerwie”. Ale swój debiut filmowy Naomi zaliczyła znacznie wcześniej, bo w 1986 roku rolą w filmie „For Love Alone”. Przez kolejne lata Naomi pojawiała się w kilku serialach i filmach telewizyjnych, ale dopiero jej występ w 2001 roku w „Mulholland Drive” Davida Lyncha sprawił, że ona sama została zauważona, a jej kariera nabrała wyraźnego tempa. David Lynch zobaczył ją…