Starr se mudou para a América aos sete anos e cresceu na cidade de Nova York. Natalia começou sua carreira na indústria de entretenimento adulto aos dezenove anos depois de ingressar na agência LA Direct Models em agosto de 2012. Entre as empresas notáveis ​​que Starr apareceu em produtos explícitos para menores estão Mile High, Elegant Angel, Bang Productions, Smash Pictures, Girlfriends Films, Pure Play Media, e Red Light District. Além disso, Natalia não só trabalhou para sites adultos como Brazzers, Mofos e Digital Desire, mas também foi o Twistys Treat do mês em janeiro de 2013 e o Pet da Penthouse do mês em julho de 2013 . Ela foi indicada ao prêmio XBIX de Best New Starlet em 2014.