Az Ace of Base helyi klubokban 1990-ben kezdett el haknizni, majd két év múlva nagyobb színpadokra váltottak, amikor Wheel of Fortune című daluk óriási sláger lett Skandinávia-szerte. Mindez a német Metronome Records-hoz vezette őket, akikkel szerződést kötöttek. Az MTV hatására az Ace of Base először Európában, majd az egész világon nagy népszerűségre tett szert, kezdve az 1993-as The Sign című albummal. Dallamos, popos zenéjüket a diszkóba járók és a rádióhallgatók egyaránt megkedvelték, a The Sign, az All that she wants és a Don’t turn around egyaránt megjárta a slágerlistákat. Az album egyedül Amerikában nyolc millió példányban kelt el. 1995-ös második lemezük, a The bridge is jól fogyott, de elődjének sikereit nem tudta elérni, akárcsak az 1998-as Cruel summer sem, melyen az azonos című 1980-as Bananarama sláger feldolgozása is található.