Старр родилась в Польше и в 2000 году в семилетнем возрасте переехала в США. Детство провела в Уильямсберге (Бруклин) и Куинсе. В порноиндустрию пришла в августе 2012 года, подписав контракт с LA Direct Models. Первоначально она работала гламур-моделью для Digital Desire и Twistys. У Натальи есть сестра — Наташа Старр, которая также является порноактрисой. Вместе девушки известны как «Сёстры Старр». В 2013 году они были названы Кисками месяца Penthouse в июле и августе соответственно, что стало первым прецедентом в истории журнала, когда сёстры становились Penthouse Pets. В августе 2013 года сёстры подписали контракт с OC Modeling. По состоянию на июль 2015 год девушки представляют агентство Sylvaria. В сентябре 2014 года сёстры Старр снялись в одном эпизоде сериала «Сыны анархии».