Se casó en el año 901 con Eduardo el Viejo, rey de Wessex, reconciliándose de esta forma las familias de ambos -pues el padre de Elfleda, Ethelhelm había sido relegado de la sucesión junto a su hermano por Alfredo el Grande, padre de Eduardo-.