Natalja Starosta hat Dramaturgie an der Hochschule für Musik und Theater in Hamburg studiert. Zuvor hat sie als Produktionsleitung, Dramaturgie- und Regieassistenz zwei Jahre in der freien Szene an der Produktion verschiedener Sprech- und Musiktheaterstücke mitgewirkt und war als Praktikantin im Film- und Fernsehbereich, sowie ehrenamtlich journalistisch tätig. Seit der Spielzeit 2023/24 gehört sie fest zum Team des Thalia Theaters und arbeitet neben ihrer Assistenz als Dramaturgin u.a. mit Evgeni Kulagin, Ivan Estegneev und Emre Akal zusammen.