Ace Of Base ontstond uit de technoband Tech Noir van de zussen Jenny en Linn Berggren en broer Jonas. Familielid Ulf Ekberg speelde in een andere band, maar vrij snel gingen Jonas en Ulf samen schrijven en produceren en was Ace Of Base geboren. De platenmaatschappijen in Stockholm toonden weinig belangstelling voor hun demomateriaal, maar in Kopenhagen was er wel interesse voor hun dansbare en met reggae groves gekruide pop. "Wheel Of Fortune", de eerste single uit hun debuutalbum "Happy Nation", werd gevolgd door de wereldhit ”All That She Wants”.

Van het album werden 23 miljoen exemplaren verkocht, goed voor een notering in het Guinness Book of Records als best verkopende debuutalbum ooit. De groep werd met prijzen overladen en zette zijn succesverhaal verder met de albums "The Bridge" (waarop de hit "Beautiful Life"), "Flowers" en "Da Capo". De band onderbreekt zijn voorbereidingen voor een vijfde album en drie van de vier groepsleden, namelijk Jenny, Jonas en Ulf, gaan de uitdaging aan om in België hun grootste hits te vertolken onder begeleiding van het orkest Il Novecento.