Under en reise til Australia ble moren overbevist om at det var «utfordringenes land» og flyttet hele familien til Sydney. Naomis bestemor, Nikki, var australsk, noe som gjorde det enklere å få i orden de nødvendige dokumentene, da Nikki hadde australsk statsborgerskap. I Sydney begynte Naomi Watts på flere forskjellige skuespillerskoler (og på den første skolen møtte hun Nicole Kidman). I 1986, da hun var 18 år, tok hun en pause fra skuespilleryrket og dro til Japan for å jobbe som modell, men erfaringen hun fikk, bar ingen frukter. Naomi beskriver den perioden som en av de verste i livet hennes; denne perioden varte i cirka fire måneder. Da hun returnerte til Australia, begynte hun å jobbe for en lokal butikk. Der begynte hun å jobbe som assisterende designer med en australsk motemagasin. Naomi gikk tilbake til skuespilleryrket bare fordi en kollega inviterte henne til å delta i et lite skuespill – og da oppdaget hun sin forkjærlighet for skuespillere og skuespilleryrket at hun sluttet i sin jobb og dedikerte hele sitt liv til å bli en skuespiller.