Boel er utdannet musikkpedagog fra Det Kongelige Danske Musikkonservatorium (1980) og studerte deretter ett år ved Berklee School of Music i Boston. Da hun kom hjem til Danmark, arbeidet hun som musikkpedagog i flere år. Hun var på samme tid medlem av gruppen (1981–1986) samt bakgrunnsvokalist under Danmarks to bidrag i Eurovision Song Contest (1984 og 1985), som begge ble fremført av popduoen Hot Eyes. I 1988 lanserte hun sitt debutalbum . Hennes gjennombrudd kom med det andre albumet, (1990), som solgte over en halv million eksemplarer på verdensbasis og innbrakte henne fire danske Grammy-statuetter i 1991. I Danmark alene solgte albumet eksemplarer.