Im Jahr 1990 gründete sich die Band und schon 1991 begann die steile Karriere von Ace Of Base mit einem Plattenvertrag beim schwedischen Plattenlabel Mega Records.
Ein Jahr darauf erschien die erste Single "Wheel of Fortune", die in Skandinavien die Hitparaden erreichte. Es folgte
ein europaweiter Plattenvertrag bei Metronome/ Polygram (heute Universal Music) und mit der Single "All That She Wants" der Durchbruch: die Single wurde in zehn europäischen Ländern auf Anhieb ein
#1 Hit, allein in Deutschland belegte "All That She Wants" acht Wochen die Spitze der Charts. Das darauffolgende Debütalbum "Happy Nation" eroberte die Spitzenpositionen der Hitparaden im Sturm, auch in den US-Billboard-Charts stand das Album wochenlang in den Top #10, dort unter dem Album-Titel The Sign. Der Titelsong des Albums erreichte im März 1994 die Spitze der US-amerikanischen Charts und hielt den Platz sechs Wochen lang inne. Im selben Jahr wurden Ace Of Base für drei Grammys nominiert, ihr Debütalbum verkaufte sich weltweit über 24 Millionen mal, bis heute sogar über 45 Millionen Einheiten.