Skupina, která bývá často srovnávána s populární pěveckou čtveřicí ABBA, byla velmi úspěšná už od svého vzniku. Své debutové album vydala hudební formace v roce 1993. Deska s názvem Happy Nation vynesla hity jako All That She Wants, The Sign nebo Happy Nation. Alba, které se ve čtrnácti zemích světa umístilo na prvních příčkách albových žebříčků, se prodalo 23 milionů kopií. Skupina, povzbuzená obrovským úspěchem, s chutí pokračovala v nahrávání dalších hitů a vyrážela na koncerty po celém světě.

Po nějaké době ale popularita kapely začala upadat, což se její členové pokusili napravit vydáním šestnácti největších hitů s názvem Singles of the 90s. Tento zoufalý pokus se ale setkal s neúspěchem. Posledním hřebíčkem do rakve bylo vydání alba Da Capo v roce 2002, které ze strany fanoušků nevyvolalo téměř žádnou odezvu. Vydavatelská společnost Polydor Records dokonce odmítla desku ve Velké Británii vydat. Jako důvod uvedla nezájem veřejnosti. Skupina, kterou výrzané neúspěchy srazily na kolena, se rozhodla na nějakou dobu odmlčet. Pauza, již si její členové dali, trvala až do roku 2006.

Od tohoto roku Ace of Base opět vystupovali, avšak pouze ve tříčlenné sestavě. Z hudební formace totiž odešla Linn Berggren. V roce 2009 začala Jenny Berggren pracovat na svém sólovém albu a po jeho vydání z hudební sestavy odešla i ona. Součástí skupiny se přechodně staly zpěvačky Clara Hagman a Julia Williamson, avšak ani ony v hudební formaci dlouho nevydržely. Stálými členy kapely tedy jsou pouze Ulf Ekberg a Jonas Berggren.