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.

In der letzten Zeit war es etwas ruhiger um die Band, die die Pause aber kreativ für die Arbeit an einem neuen
Studioalbum genutzt haben. Neben der Arbeit an einem neuen Album, wurde auch ein neues Bandkonzept geboren: die Hauptinitiatoren & Gründer Jonas Berggren und Ulf Ekberg sind geblieben, neu "im Team" sind Clara Hagman und Julia Williamsson. Die Bandzusammensetzung mag sich geändert haben, geblieben ist der unverwechselbare Sound von Ace.Of.Base.

"All 4 U" ist der Vorgeschmack und zugleich Vorbote auf das im September erscheinende Studio-Album.