Arcadius ble født i Hispania i 377 som sønn av Theodosius og dennes første hustru Aelia Flaccilla. Da hadde den aktede militære leder Theodosius mistet keiser Valentinian Is gunst og hadde trukket seg tilbake til det sivile liv i Cauca i Gallaecia.