Anastasia Deodato nasce nel 1945, ultima di cinque figli, a Udine dove il padre è ufficiale dell’esercito. Nel 1946 la famiglia si trasferisce a Messina: da lì erano originari entrambi i genitori. La madre muore nel 1948.
A Messina Anastasia compie gli studi classici e si laurea in Lettere Moderne. Nel 1969 sceglie Verona per insegnare nella scuola media.
Ha pubblicato quattro sillogi poetiche: Selezione Emme (2017), Block Notes (Tabula fati, Chieti 2018), Quaderni (Edit, Verona 2019), Di mondo in mondo (Tabula fati, Chieti 2020), e due raccolte di prose Eserciziario (Tabula fati, Chieti 2019) e Frammneti di un anno (Tabula fati, Chieti 2021).