Theodora var engasjert som skuespiller ved Hippodromen utenfor Konstantinopel da hun ble kjent med Justinian. Da Justinian overtok tronen fire år senere gjorde han henne til medregent. Det synes som om de har styrt som jevnbyrdige kolleger, noe som har vært en klok beslutning. Teodora var en kvinne med en sterk vilje og viste stor evne til å styre. Ved opprøret i Nikea i 532 førte hennes lederskap og råd om et kraftig militært gjensvar til at opprøret ble slått ned, noe som trolig reddet riket.