Natasha Starr è nata il 10 ottobre 1987 a Ostrów Mazowiecka, Polonia, originariamente chiamata Magdalena Tyska. Si trasferì negli Stati Uniti con la sua famiglia alla vigilia di Natale, 13, dove è cresciuto a Brooklyn e Queens. Prima di iniziare la sua carriera di film per adulti, è andato alla scuola di bellezza e ha lavorato in un salone di bellezza per due anni. Nel maggio 2011, è entrato nel settore porno a 25 anni, sparando la sua prima scena per Reality Kings. All'inizio della sua carriera a New York, ha frequentato produzioni e fotografie dilettanti, poi si è trasferito a Los Angeles, dove la sua carriera è iniziata davvero. Ha lavorato con studi famosi come Evil Angel, 21Sextury, Devil's Film, FM Concepts, Girlfriends Films, così come siti noti come Brazzers, Reality Kings e Naughty America. Suo fratello Natalia Starr è anche un'attrice porno conosciuta, che ha lavorato con lei come The Starr Sisters, e sono stati la prima coppia sorella a vincere Penthouse Pet in Penthouse magazine: Natalia nel luglio 2013, Natasha nell'agosto 2013. Natasha Starr è stata in più di 310 film, tra cui Airlight, BAM Blonde Anal MILFS, In- Room Ruble, Lex Is Up Her Ass, Orgy Masters 6, Pussy Juice, She's My Stepmum, Sister Swap, The Squirters 2 e Vanilla Killaz. Durante la sua carriera è stata nominata per diversi premi, tra cui AVN, XBIZ, Spank Bank e The Fanny Awards, come "Porn's Best Body", "Most Heroic Ass (Best An), "BBC Slut of the Year", "DP Diva of the Year" e "Gangbangled Princess of the Year". Natasha Starr è alto 170 cm, capelli biondi, occhi azzurri, forma corpo snello, seno allargato, dimensioni corpo 34D-28-38. Ha anche acquisito la cittadinanza americana e lavora principalmente negli Stati Uniti.