Natasha Starr nació el 10 de octubre de 1987 en Ostrów Mazowiecka, Polonia, originalmente llamada Magdalena Tyska. Se mudó a los Estados Unidos con su familia en Nochebuena, 13, donde creció en Brooklyn y Queens. Antes de comenzar su carrera de cine adulto, fue a la escuela de belleza y trabajó en un salón de belleza durante dos años. En mayo de 2011, entró en la industria porno a los 25, rodando su primera escena para los Reyes Reales. Al comienzo de su carrera en Nueva York, asistió a producciones amateurs y fotografías, luego se trasladó a Los Ángeles, donde su carrera empezó. Trabajó con estudios famosos como Evil Angel, 21Sextury, Devil's Film, FM Concepts, Girlfriends Films, así como sitios web conocidos como Brazzers, Reality Kings y Naughty America. Su hermano Natalia Starr es también una conocida actriz porno, que trabajó con ella como The Starr Sisters, y fueron la primera pareja hermana en ganar Penthouse Pet en Penthouse Magazine: Natalia en julio de 2013, Natasha en agosto de 2013. Natasha Starr ha estado en más de 310 películas, incluyendo Airlight, BAM Blonde Anal MILFS, In- Room Ruble, Lex Is Up Her Ass, Orgy Masters 6, Pusy Juice, She's My Stepmum, Sister Swap, The Squirters 2 y Vanilla Killaz. Durante su carrera fue nominada para varios premios, incluyendo AVN, XBIZ, Spank Bank y The Fanny Awards, como "El mejor cuerpo de Porn", "El mayor culo heroico (El mejor An), "BBC Slut of the Year", "DP Diva of the Year" y "Princesa gigante del año". Natasha Starr es de 170 cm de altura, pelo rubio, ojos azules, cuerpo esbelto, pechos agrandados, cuerpo dimensiones 34D-28-38. También adquirió la ciudadanía americana y trabaja principalmente en los Estados Unidos.