Először 1981-ben lépett fel [[Marie_Fredriksson|Marie Fredriksson]][[Per_Gessle|Per Gessle]] együttesével, a [[Gyllene Tider]]rel, ekkor még háttérvokalistaként, a banda 1982-ben megjelent lemeze elnyerte a Rockbjörnen díjat, amit Gessle is megkapott 1983-as első szólólemeze után. Fredriksson a 1984-es Heartland Café című lemezükön is közreműködött. A Capitol Records érdeklődésére ennek a 11 dalos lemeznek az [[Amerikai Egyesült Államok|USA]]-ban egy rövidített, 6 dalos EP változata jelent meg, Heartland címmel, és mivel ragaszkodtak a svéd név megváltoztatásához, így Roxette név alatt jelent meg. Ezt a nevet a Gyllene Tider tagjai közös megegyezéssel választották, a [[Dr. Feelgood]] nevű angol együttes 1975-ös, Roxette című száma után. A ''Heartland Café''-ból 45 000 példány fogyott Svédországban, viszont az amerikai piacra nem sikerült betörniük. A ''Teaser Japanese'' című szám ugyan eljutott az MTV-hez, de nem keltett különösebb visszhangot.
Gessle-nek 1985-ben megjelent a második szólóalbuma, melyen Fredriksson ismét közreműködött, majd neki is megjelent a második szólólemeze, és 1986-ban megkapta a legjobb svéd női előadónak járó Rockbjörnen díjat.