A atriz de 57 anos, anglo-australiana, recebeu uma estrela na Calçada da Fama em Hollywood. A homenagem à Naomi, duas vezes indicada ao Oscar (por "21 Gramas", em 2004; e por "O Impossível", de 2013)) foi na segunda-feira, 13. Ela já recebeu dois Globos de Ouro e um Emmy.
Naomi trabalha em vários gêneros de filmes. Em 2005, por exemplo, fez o remake de King Kong. Em 2009, esteve no suspense "Trama Internacional".
Ela foi aclamada pela crítica e ganhou fama internacional no filme de 2001, "Cidade dos Sonhos", de um dos seus diretores favoritos: David Lynch.