Три года музыканты получали отказы от лейблов Швеции. Лишь в марте 1992 года независимый датский лейбл Mega Records заметил демо-запись трека "Wheel of Fortune", и спустя полгода череда неудач Ace of Base прервалась: дебютный сингл квартета попал в топы чартов. Впрочем, к ошеломляющему мировому успеху группу привела другая песня. Релиз сингла "All That She Wants" состоялся в октябре 1992 года. В треке соединились даб, регги и поп, став впоследствии фирменным звучанием Ace of Base. Сингл быстро занял первую строчку датского хит-парада, по соседству с "Wheel of Fortune", который все ещё держался на втором месте.

Окрыленные успехом, Ace of Base всего лишь за месяц записали и выпустили лонгплей "Happy Nation". Он моментально стал хитом в Дании и начал завоевывать Европу, занимая по несколько недель подряд первые места в Германии, Великобритании, а затем — в Австралии и в США. В общей сложности "Happy Nation" стал первым в национальных чартах 14 государств и разошелся тиражом в 23 млн. копий.

Следующий альбом, "The Bridge", вышел в 1995 году и стал платиновым в 14-ти странах, но феноменального успеха дебютной пластинки не повторил. Ace of Base не проявляли особой активности до 1998-го года, который ознаменовался выпуском лонгплея "Flowers / Cruel Summer". Впрочем, и "Flowers", и "Del Capo" (2002), и "The Golden Ratio" (2010) по сравнению с "Happy Nation" оказались проходными альбомами. Основная заслуга Ace of Base всё же не в них, а в том влиянии, которое квартет оказал на мировую поп-сцену.

На сегодняшний день Ace of Base, наряду с ABBA и Roxette, признана одной из популярнейших групп Швеции.