Natasha Starr 1987. október 10-én született a lengyelországi Ostrów Mazowieckában, eredeti neve Magdalena Tyszka. Tizenhárom évesen, 2000 karácsonyán családjával az Egyesült Államokba költözött, ahol Brooklynban és Queensben nőtt fel. Mielőtt felnőttfilmes pályafutását elkezdte volna, kozmetológiai iskolába járt, majd két évig dolgozott szépségszalonban. 2011 májusában, 25 évesen lépett be a pornóiparba, első jelenetét a Reality Kings számára forgatta. Pályája kezdetén New Yorkban amatőr produkciókban és fotózásokon vett részt, majd Los Angelesbe költözött, ahol karrierje igazán beindult. Olyan neves stúdiókkal dolgozott együtt, mint az Evil Angel, 21Sextury, Devil's Film, FM Concepts, Girlfriends Films, valamint olyan ismert weboldalakon is szerepelt, mint a Brazzers, Reality Kings és Naughty America. Testvére, Natalia Starr szintén ismert pornószínésznő, akivel együtt The Starr Sisters néven is dolgoztak, és ők voltak az első testvérpár, akik a Penthouse magazin Penthouse Pet címet elnyerték: Natalia 2013 júliusában, Natasha 2013 augusztusában. Natasha Starr több mint 310 filmben szerepelt, legismertebb munkái közé tartozik az Airtight, BAM Blonde Anal MILFs, In-Room Rubdown, Lex Is Up Her Ass, Orgy Masters 6, Pussy Juice, She's My Stepmom, Sister Swap, The Squirters 2 és a Vanilla Killaz. Karrierje során számos díjra jelölték, többek között AVN, XBIZ, Spank Bank és The Fannys Awards kategóriákban, például „Porn’s Best Body”, „Most Heroic Ass (Best Anal)”, „BBC Slut of the Year”, „DP Diva of the Year” és „Gangbanged Princess of the Year” címekre. Natasha Starr 170 cm magas, szőke hajú, kék szemű, testalkata karcsú, mellei nagyobbítottak, testméretei 34D-28-38. Az amerikai állampolgárságot is megszerezte, és főként az Egyesült Államokban dolgozik.