Gyda var datter af Svend 1. Tveskæg. Ifølge Heimskringla blev hun i 996 gift med Erik Jarl Håkonsson, med hvem hun fik sønnen Håkon Jarl Eriksson.