Hun var datter av riksråd Nils Henriksson Gyldenløve og Inger Ottesdotter Rømer. Det ble avtalt ekteskap mellom Eline og den svenske opprørslere og tronpretendent Dalejunkeren, men ekteskapet ble ikke noe av. I stedet giftet hun seg i Nyborg i 1528 med Nils Lykke, og brakte setegården Kvåle som medgift. Fru Eline styrte ektemannens len når han var utenlands. I kampen om tronfølgen, ble hun og moren i en periode holdt fanget av erkebiskopen.