Ace Of Base образована в 1990 в Гетеборге.В состав группы вошли Йонас Берггрен (р. 21 марта 1967), его сестры Малин (р. 31 октября 1970) и Йонни (р. 19 мая 1972), а также Ульф Гуннар Экберг (Ulf Gunnar Ekberg; р. 6 декабря 1970).
В середине 1980-х гг. Йонас Бергген вместе со своими сестрами организовал проект TECH NOIR. Параллельно он работал в группе KALININ PROSPECT, изо всех сил подражавшей DEPECHE MODE. В начале 1990 Йонас познакомился в студии с Ульфом Экбергом и молодые люди решили создать новую группу со стилистикой, близкой к MINISTRY и FRONT 242. Однако после того как сестры отказались исполнять мрачные композиции брата и его нового приятеля, ACE OF BASE приобрели ставшее привычным светлое и пестрое звучание поп-группы.
После подписания контракта с небольшим датским лейблом «Mega Records» группа записала свой первый сингл Wheel Of Fortune, несколько отличавшийся по обработке от версии, ставшей широко известной позже. Мировую популярность и первое место в десяти национальных чартах коллективу принес второй сингл All That She Wants, продюсером которого выступил небезызвестный Дэниз Поп. После столь успешного дебюта в Европе ACE OF BASE записали знаменитый альбом Happy Nation, который позже был переиздан в США с четырьмя новыми песнями. Обе версии диска в итоге разошлись по миру тиражом более 20 миллионов экземпляров, попав в книгу рекордов Гиннеса, как самый продаваемый дебютный альбом. Среди его композиций особенным успехом пользовались Happy Nation, Wheel Of Fortune, Living In Danger, Sign и Don't Turn Around, написанная самой Тиной Тернер.
Двумя годами позже шведы вернулись с альбомом Bridge, уступившим Happy Nation по количеству продаж (всего 5 млн. по всему миру), но не по качеству хитов (Lucky Love, Beautiful Life, Never Gonna Say I'm Sorry). В 1998 музыканты вновь порадовали своих многочисленных поклонников свежим альбомом Flowers, выпущенным в двух вариантах: для Европы и для Америки.
В 2002 группа записала альбом «De Capo».
В 2007 году группу покинула одна из центральных солисток Линн Берггрен. Три участника, оставшиеся в группе, в настоящее время находятся в кругосветном турне и в их планах выпуск нового альбома в 2009 году.