Theodosius ble ved sin fødsel en det av det theodosianske dynasti, som på det tidspunkt regjerte over det todelte romerske rike. Hans far Arcadius var keiser av det østromerske rike, og hans farbror Honorius keiser av det vestromerske rike.