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, 2020), Ritmi (Tabula fati, 2024); tre raccolte di prose: Eserciziario (Tabula fati, 2019), Frammenti di un anno (Tabula fati, 2021) e Le parole trovate e ritrovate (Tabula fati, 2025); una raccolta di prose e poesie: A braccetto con la mente (Tabula fati, 2023).