След като играе в редица филми и телевизионни предавания в родната си Австралия, Наоми решава да продължи кариерата си в Лос Анджелис. Ранните ѝ ангажименти в Холивуд обаче не ѝ донасят никаква популярност. Наоми разказва, че е не е можела да плаща наема си и дори не е можела да си позволи медицинска застраховка.
Отказите започват да я демотивират, поради което тя се чувства притеснена по време на прослушванията, което, по нейните собствени думи, карало и другите да се чувстват неудобно. Дебютът на Наоми Уотс е в култовия филм „Мълхоланд Драйв“, след което атрактивните предложения започват да валят.