1989-aisiais metais Claus'as Norreen'as ir Søren'as Rasted'as pradėjo kartu kurti garso takelį vienam danų kino filmui, René Dif'as dirbo didžėjum Norvegijoje, o Lene Nystrøm dainavo viename televizijos šou. Netrukus Rene pastebėjo Lene talentą ir abu nuvyko į Daniją, kur su Claus'u bei Soren'u sukūrė grupę "Joyspeed".

Grupė "Joyspeed" turėjo kontraktą su viena Švedijos įrašų kompanija. Įrašytas pirmasis singlas pateko į Švedijos topus, bet po savaitės iškrito. Grupė jautė, kad groja netinkamą muziką.

1994-aisiais jiems kilo idėja sukurti naują grupę, pavadinimu "Aqua". Grupė nutraukė kontraktą su Švedijos įrašų sutudija ir pasirašė naują sutartį - šįkart su Danijos leidybine firma "Universal Music".

1996-aisiais metais, rugsėjo mėnesį, Danijoje buvo išleistas debiutinis "Aqua" singlas "Roses are Red". Singlas karaliavo Dainijos topų viršūnėse ir tapo platininiu. Vėliau daina buvo išleista Norvegijoje ir gavo "Grammy" apdovanojimą danų šokių muzikos kategorijoje.

1997-ųjų metų vasario mėnesį pasirodė antrasis "Aqua" darbas - daina "My Oh My". Po šešių dienų Danijoje singlas tapo auksiniu ir užėmė pirmą vietą topuose.

Ne už ilgo pasirodė ir trečiasis "Aqua" singlas "Barbie Girl". Danų radijo stotis nusiuntė šios dainos kopiją vienai Amerikos radijo stočiai - netrukus ši daina tapo populiari visame pasaulyje. Amerikos "Billboard Hot 100" tope užemė 7-ąją vietą, o Anglijos topuose daina pakilo net iki pirmos vietos.

1997-aisiais metais pasirodęs dabiutinis "Aqua" albumas "Aquarium" jau po dvienų dienų tapo auksiniu. Po kiek laiko albumas tapo net 3 kartus palatininiu.

2000-aisiais metais buvo išleistas ir antras "Aqua" studijinis darbas "Aquarius" iš kurio dideliais hitais tapo dainos "Around The World", "Cartoon Heroes", "Bumble Bees" bei daina, kuria "Aqua" atsisveikino su garbėjais - "We Belong To The Sea".