Theodosius var en skatteoppkrever fra Adramyttium i den sørlige delen av Opsikion Theme (provins). En teori er at han var sønn av den tidligere keiser Tiberios III. Fra andre hevdes det at han var av lav avstamning. Under et opprør blant soldatene fra Opsikion mot keiser Anastasios II ble Theodosius utropt til ny keiser. Han aksepterte ikke umiddelbart soldatenes krav, og i henhold til kronikøren Theophanes bekjenneren forsøkte han å gjemme seg i skogen i nærheten. Han ble imidlertid funnet og ble hyllet som keiser i mai 715.