Наташа Старр родилась 10 октября 1987 года в Польше, была названа родителями Магдалена Тышская. Училась в родном городе и там же окончила школу и университет. Лишилась девственности в 18 лет. Работала по профессии до 30 лет, после чего всей семьей они переехали в Соединенные Штаты Америки. Поселившись в Нью-Йорке, девушка стала искать работу и подалась в порно бизнес. У нее есть старшая сестренка, которую зовут Натали. Они решили организовать тандем и стали сниматься вместе под псевдонимом Сестры Старр. Первым совместным фильмом стал «Сыны Анархии». Далее красотка стала сотрудничать с Риалити Кингс. Снималась в анальных сценах, межрасовым сексом и генг-бенг, но как призналась сама актриса, она предпочитает лесбийские сцены с сестрицей. Работала в ведущих студиях, таких как Дьявольские Ангелы, Майл Хай, Девилс Фильмс, Мофос, Елегант Енджелс, ФМ Консептс и ГерлФренд Фильмс. Также работала с Браззерс и Naughty America. Актриса была номинирована несколько раз и вскоре одержала победу за звание лучшей старлетки года. На данный момент Наташа продолжает карьеру и пока не планирует покидать порно бизнес.