Fu la figliastra dell'imperatore romanoMassimiano, in quanto figlia di sua moglie Eutropia da un precedente matrimonio con Afranio Annibaliano, console nel 292 e prefetto del pretorio sotto Massimiano. Nel 293, Teodora sposò Costanzo Cloro, in un matrimonio che aveva lo scopo di rafforzare i legami del nuovo caesar con il suo augustus Massimiano: Costanzo dovette in questa occasione allontanare la sua concubina Elena, con la quale aveva generato il figlio Costantino I.
