Когда Натали было три года, семья переехала в США в Вашингтон, а потом в Нью-Йорк. В возрасте 11 лет она была замечена рекламными агентами и приняла участие на кастинге к съёмкам фильма «Леон», в результате которого получила роль Матильды и в 1994 году появилась впервые на экране.