Bandet ble dannet under navnet Joyspeed i 1989 av DJ-ene, produsentene og låtskriverne Søren Rasted og Claus Norreen og vokalist og rapper René Dif, alle fra Danmark. I 1993 oppdaget René Dif norske Lene Nystrøm og fikk henne med som vokalist og det fjerde medlemmet av gruppen. Under navnet Joyspeed ga bandet i 1994 ut singlen «Itzy Bitsy Spider». Singelen solgte ikke spesielt godt, og de bestemte seg for å endre stil og endret samtidig navn til Aqua.