Early years
Much of her early life, including the date and place of her birth, is uncertain: her birthplace has been proposed by later sources as Syria, Cyprus, Paphlagonia and Alexandria. The modern consensus seems to be that Theodora most likely was born around 495 and raised in Constantinople. Procopius's Secret History is the foremost source of her life before marriage, but most modern scholars regard it as often unreliable and slanderous. David Potter writes that Procopius' description of Theodora's erotic life "probably was composed as an exaggerated diatribe" and was "certainly not among the most accurate things he ever wrote."
Her father, Acacius, was a bear keeper for the Hippodrome's Green faction in Constantinople. Thus, modern scholars argue that it is highly probable Theodora was a native of the capital – this is furthered in Procopius' narrative. Her mother, whose name was not recorded, was a dancer and an actress (i.e. prostitute). She had two sisters, an elder named Comito and a younger named Anastasia. The names of her family probably suggest an upbringing in a Greek-speaking, Christian household. After her father's death in her childhood, her mother remarried, but the family lacked a source of income because a Green official was bribed into giving away her stepfather's position. Consequently, her mother presented her children before the Hippodrome's crowd as suppliants to the Greens, but the Greens rebuffed her efforts. In contrast, the Blue faction took pity on the family and gave them the position.
According to Procopius' Secret History, Theodora began her work as a prostitute before the onset of adolescence and later joined Comito as a performer on stage. Procopius wrote that Theodora performed a pornographic portrayal of Leda and the Swan, where she would have birds eat seeds from her genitals. Employment as an actress at the time would have included performing "indecent exhibitions" on stage and providing sexual services off stage. Contemporaneous historian John of Ephesus also describes Theodora as having come "from the brothel" which gives credibility to Procopius portrayal. Additionally the Chronicle of Fredegar (7th century) mentions Belisarius and Justinian enjoying and later marrying two sisters from the Lupanar. Modern consensus about Theodora's sexual activity is that, as Potter states, underlying Procopius' inventions "there lies the semblance of fact."
Later, Theodora traveled to North Africa as the concubine of Hecebolus, who became the governor of the Libyan Pentapolis. Procopius alleges that their relationship dissolved after a quarrel in Africa. Theodora, "destitute of the means of life," went to Alexandria, Egypt. Some historians speculate that she met Miaphysite Patriarch Timothy III and converted to Miaphysitism there, but there is no reliable evidence that this happened. From Alexandria, she traveled to Antioch, where she met a Blue faction dancer called Macedonia who may have served as an informer for Justinian. Afterwards, Theodora returned to Constantinople where she met Justinian.
Justinian wanted to marry Theodora but law from Constantine's time barred the senatorial rank from marrying a prostitute. Empress Euphemia, wife of emperor Justin, also strongly opposed the marriage. Following Euphemia's death in 524, that same year Justin issued an edict allowing prostitutes to marry senators.
Theodora had an illegitimate daughter who produced three sons: Ioannes (John in English), Athanasius and Anastasius. The same law that allowed Justinian and Theodora to marry also excused children of former actresses, thus allowing Theodora's daughter to marry a relative of the late emperor Anastasius. Anastasius (consul 517) had a son with this daughter of Theodora, Areobindus, whose daughter, Anastasia Areobinda, married Peter, brother of the emperor Maurice, the last emperor of the Justinian dynasty.
She also had a son named Ioannes. Fearing infanticide, his father took the boy to Arabia and raised him there. Before his death, when Ioannes was a teenager, the father revealed everything to him about his mother. Later, Ioannes visited his mother, Empress Theodora, in Constantinople, but she had him disappear, and he was never seen again. Some historians, including James Allan Evans, question this account because Theodora publicly acknowledged her illegitimate daughter and, therefore, would have acknowledged an illegitimate son had one existed.