W mieście Göteborg (Szwecja) dwóch przyjaciół Ulf Ekberg (ur.6.12.1970) i Jonas Berggren (ur.21.03.1967) założyli zespół. Do współpracy zaprosili dwie siostry Jonasa, Malin (Linn) Berggren (ur.31.10.1970) i Jenny Berggren (ur.19.05.1972). Swą działalność rozpoczęli pod nazwą Tech Noir (techno-czerń). Wykonywali głównie utrzymane w szybkim tempie, utwory techno. Eksperymentowali też z muzyką reggae. Na początku komponowali i śpiewali w małym garażu. Jednak stylem muzycznym, który przyniósł grupie międzynarodowy rozgłos była mieszanina popu i reggae. Kilka początkowych kawałków wpadło w ucho znanemu szwedzkiemu producentowi Dennizowi Popowi. To właśnie dzięki niemu grupa zmieniła nazwę na Ace of Base.

Z początku Skandynawia potraktowała zespół bardzo chłodno. Dopiero po trzecim wznowieniu pierwszego singla "Wheel of Fortune" sytuacja zaczęła się zmieniać i powoli kawałek wspinał się coraz wyżej na listach przebojów. Następny singiel "All That She Wants" ulokował się na pierwszych miejscach list przebojów prawie na całym świecie i był numerem #1 przez kilka tygodni.Ich pierwszy album zatytułowany "Happy Nation" (szczęśliwy naród),na rynku skandynawskim zdobył status platynowej płyty. Amerykańska wersja tego krążka zapewniła zespołowi podobny sukces również za Atlantykiem.

Na całym świecie album sprzedał się w rekordowym nakładzie - ponad 23 MILIONÓW egzemplarzy, do tego należy dodać ilość sprzedanych singli. Jeśli na kimś ta liczba nie robi wrażenia to warto powiedzieć, że Księga Rekordów Guinessa ogłosiła "Happy Nation" najlepszym debiutanckim albumem w historii!!! Wszystko zaczęło toczyć się coraz szybciej, kolejny singiel "The Sign" radził sobie nie gorzej niż "All That She Wants". Wkrótce okrzyknięto Ace of Base następcami takich szwedzkich gwiazd jak The Spotnicks, Blue Swede, Roxete czy Abba.