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