Anastasia Deodato nasce nel 1945, da Francesco Deodato e Francesca Lupini, 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 cinque sillogi poetiche: Selezione Emme (Book Sprint Edizioni 2017), Block Notes (Tabula fati, Chieti 2018), Quaderni (Qui Edit Edizioni, Verona 2019), Di mondo in mondo (Tabula fati, Chieti 2020), Ritmi (Tabula fati, Chieti 2024) e quattro raccolte di prose Eserciziario (Tabula fati, Chieti 2019), Frammenti di un anno (Tabula fati, Chieti 2021), A braccetto con la mente (Tabula fati, Chieti 2023) e Le parole trovate e ritrovate (Tabula fati, Chieti 2025).