Родилась Натали Келли (athalie Kelley) 3 марта 1985 года в перуанском городе Лиме. Переехав в Австралию, училась в Северо-Сиднейской средней школе для девочек. Интересен тот факт, что это же учреждение в свое время окончила знаменитая Николь Кидман. Денег на образование не хватало, и Натали с шестнадцати лет стала подрабатывать на различных мероприятиях, танцуя сальцу. Неоднократно участвовала в конкурсах красоты, в том числе и в таком популярном, как "The Miss Latin America competition", но никаких особых призов не получила, кроме $1000.Позже Натали на год уехала в Бразилию. В университете Нового Южного Уэльса изучала политику и международные отношения. В пригороде Сиднея, в Редферне, работала с молодежью Австралии. В конце концов, в 2004 году, перебравшись в Лос-Анджелес, все-таки решила окончательно остановиться на карьере актрисы и стала посещать различные кастинги.Дебют на телевидении состоялся в 2005 году - ей была поручена главная роль в сериале "Mermaid", спин-оффе "Зачарованных". Запущенная "пилотка" была на ура воспринята зрителями, однако сериал так и не состоялся на телеэкране. В 2006 году Натали Келли получила большую роль в фильме "Тройной форсаж: Токийский дрифт". Дебют был довольно удачным. Помимо этого зрители запомнили актрису по картинам "Loaded", "Kids in America", "Отвези меня домой" и сериалу "Следствие по телу".