Anastasia Oliveira ist in Bremen geboren und aufgewachsen. Sie studierte Theaterwissenschaft an der Universität Leipzig. Durch ihre brasilianische Familiengeschichte entschied sie sich für einen einjährigen Auslandsaufenthalt in Rio de Janeiro. An der dortigen Filmfakultät in Niteroi beschäftigte sie sich vor allem mit Set Design und Kostüm. Bis heute interessiert sie, wie sich Kultur und Stoffe/ Kleidung gegenseitig beeinflussen. Nach ihrem Studium hat Anastasia an verschiedenen Theatern hospitiert, unter anderem dem Burgtheater in Wien.