Anastasios ble født i Dyrrachium (dagens Durrës i Albania), men fødselsdatoen er ukjent, skjønt det er antatt at han ikke var født senere enn 430 eller 431. Hans familie var illyrsk, som sønn av Pompeius (født ca. 410) en adelsmann i Dyrrachium, og hans hustru Anastasia Constantina (født ca. 410). Hans mor var ariansk kristen, søster av Clearchus, også ariansk, og barnebarn på farssiden av Gallus (født ca. 370), sønn av Anastasia (født ca. 352) og ektemann, i sin turn datter av Flavius Claudius Constantius Gallus og hustru og kusine Constantina (senere helgenforklart). Før han ble keiser var Anastasios en meget vellykket administrator i finansdepartementet.