Актриса. Натали родилась 12 августа 1978 года в Гонконге. Она выступала во многих мюзиклах, например «Кошки», «Мисс Сайгон», «Концертный тур музыки Ллойда Уэббера». В 1998 году вместе со своей сестрой Ребеккой сформировали группу «Jackson Mendoza». Они достигли №1 в чартах и подписали международный контракт с Virgin Records, выпустив два сингла, которые попали в Топ—10 музыкальных чартов Австралии. Группа распалась в 2000 году. Мендоса появилась в фильме «Мулен Руж!», получившем премию «Золотой глобус», в роли ведущей танцовщицы «Фарфоровой куклы». После этого она начала работать над сольным альбомом в Мельбурне и подписала контракт с Miramax на три картины. В 2003 году Натали получила актёрское образование в престижной Бристольской театральной школе Олд Вик по классу классического театра. Актриса наиболее известна своими ролями Джеки Клунс в британском драматическом сериале «Отель Вавилон» (2006—2008) и Джуно Каплан в фильме ужасов «Спуск» (2005), а также в его продолжении «Спуск, часть 2» (2009). В 2010 году она исполнила роль Арахны в бродвейском мюзикле «Человек—паук: Выключи тьму». В 2017—2020 годах Мендоса снималась в различных телевизионных постановках, включая «Blue Bloods», «Holby City» и «McDonald & Dodds»