Grupės „Ace Of Base“ istorija prasidėjo 1990-aisiais metais, kuomet trys Berggren šeimos nariai (Jonas, Jenny ir Linn) įkūrė techno stiliaus grupę "Tech Noir". Šalia jų repeticijos kambario Ulf‘as Ekberg‘as grojo kitos grupės sudėtyje. Netrukus Jonas susipažino su Ulf‘u ir jie kartu pradėjo rašyti bei kurti dainas. Ne užilgo susikūrė nauja grupė – „Ace Of Base“. Kolektyvas įrašė keletą singlų, kurių tarpe buvo ir garsioji daina "All That She Wants". Nuvykę į Stokholmą jie aplankė visas žymiausias įrašų studijas, tačiau nesusilaukė jokio dėmesio. Grupė nenuleido rankų ir toliau keliavo į Kopenhagą. Ten juos pastebėjo įrašų studija "Mega Records". Muzikantams padėjo prodiuseris Denniz‘as Pop‘as, kuris dirbo "Cheiron" studijoje.

Debiutinis „Ace Of Base“ albumas ”Happy Nation” pasirodė 1993-aisiais ir buvo parduotas 23 milijonų kopijų tiražu. Šis diskas buvo įrašytas į Gineso rekordų knygą, kaip geriausiai perkamas debiutinis albumas.

1994-ųjų metų balandžio 2-ąją dieną singlas "The Sign" pateko į „Billboard Top 100“. Ne užilgo topų viršūnėse karaliavo kitas kūrinys, "The Sign".

Antras grupės albumas, ”The Bridge”, buvo išleistas 1995-aisiais metais ir parduotas 5 milijonų kopijų tiražu. Albumo dainos ”Lucky Love”, ”Beautiful Life” bei ”Never Gonna Say I’m Sorry” tapo hitais visame pasaulyje.

Grupės nariai grįžo į Švediją, kur pradėjo įrašinėti savo trečiąjį studijinį darbą ”Flowers”. Pirmas įrašytas singlas ”Life Is A Flower” susilaukė didžiulės sėkmės ir 1998-aisiais tapo grojamiausia daina Europos radijo stotyse Dar vienas „Ace Of Base“ hitas, daina ”Cruel Summer”, pasiekė Amerikos Top 10-uką.

1999-ųjų metų rudenį grupė išleido ketvirtąjį savo albumą "Singles Of The 90's". Jį sudarė seni „Ace Of Base“ hitai ir keletas naujų dainų.

2002-ųjų metų rugsėjo 30-ąją dieną pasirodė penktasis studijinis darbas „De Capo". Hitais iš šio disko tapo kūriniai "Beautiful Morning" bei "Unspeakable".

2010-aisiais metais „Ace Of Base“ sugrįžo su penktuoju studijiniu albumu „The Golden Ratio „, kurį pristatė rudenį pasirodęs singlas „All For You“.