Родилась 9 июня 1981 года в Иерусалиме, Израиль, в семье доктора и художницы. Когда девочке было 3 года, семья переехала в Вашингтон, еще через 4 года в Коннектикут, и в конце концов осела на Лонг-Айленде под Нью-Йорком, где и обитает по сей день. Вы не поверите, но актрисой юная Натали стала, благодаря пицце. Это забавно вдвойне если учесть, что с детства Натали убеждённая вегетарианка. Так вот, в одной из пиццерий модельное агентство проводило конкурс, и мама девочки посоветовала принять в нём участие. Как результат – 11-летняя Натали подписала контракт на рекламу парфюмерной продукции фирмы Revlon.