Natalie se narodila v Harris County, kde chodila na Monahans High School, kterou ukončila v roce 1993. Poté se přestěhovala do New Yorku, kde vystudovala americkou hudební a dramatickou akademii.
V současné době žije Natalie se svým přítelem, hercem Travisem Schuldtem.