Quand Natalie eut 3 ans, sa famille déménagea aux Etats unis parce que son père voulait s'installer dans le Maryland. A l'âge de 4 ans elle commença à prendre des leçons de danse, déclarant avoir ‘toujours aimé distraire les gens’. Elle prit également des leçons de chant : ‘J'étais définitivement prête pour les planches de Broadway, je voulais aller à Oklahoma ou ailleurs, je ne pensais pas du tout à être actrice’. Natalie était une grande fan de Dirty Dancing, et Patrick Swayze avait d’ailleurs un certain impact sur elle vu que plus tard, elle avouera penser être devenue actrice ‘au moins pour pouvoir le rencontrer un jour car il était tout simplement incroyable’ !