Natalja Starosta studierte Dramaturgie an der Hochschule für Musik und Theater in Hamburg. Zuvor wirkte sie als Produktionsleitung, Dramaturgie- und Regieassistenz zwei Jahre in der freien Szene an der Produktion verschiedener Sprech- und Musiktheaterstücke mit und war als Praktikantin im Film- und Fernsehbereich, sowie ehrenamtlich journalistisch tätig. Seit der Spielzeit 23/24 war sie Dramaturgieassistentin, dann Dramaturgin am Thalia Theater und arbeitete u.a. mit Evgeni Kulagin, Ivan Estegneev und Emre Akal zusammen. Ab der Spielzeit 26/27 geht sie als Dramaturgin an das Düsseldorfer Schauspielhaus.