Odda perhaps first appears in the record as a charter witness in 1013 or 1014, late in the reign of King Æthelred the Unready, from which evidence it is presumed he was born no later than 993.
The writings of 16th century antiquarian John Leland contain an annal, perhaps from Pershore Abbey, which gives Odda's father's name as "Elfer", that is Ælfhere.
Williams proposes that Odda was a descendant, perhaps a grandson, of one of the siblings of the chronicler Ealdorman Æthelweard and Ælfgifu, wife of Edward's great-uncle King Eadwig.
[4] The evidence of Domesday Book suggests that during Edward's reign Odda held at least 167 hides of land, which placed him among the magnates and great landowners of England.
[8] The chronicler John of Worcester described Odda as "a lover of churches, restorer of the poor, defender of widows and orphans, helper of the oppressed, guardian of chastity".