Несмотря на то что как группа «Аква» сложилась в 1994 (под названием «Joyspeed»), свою историю она ведёт с 1989, когда её участники впервые сделали совместную запись — это был саундтрек к малоизвестному фильму «Непослушная Фрида и бесстрашные шпионы» (дат. Fraekke Frida og de frygtlose spioner). Тогда Рене работал диджеем в Нидерландах, а Сёрен и Клаус оба собирались стать продюсерами. Работа над саундтреком понравилась всем троим, и они решили, что поработают вместе ещё в будущем проекте. Название Aqua пришло с постера с надписью «The Danish National Aquarium», который висел в их репитиционной комнате. Слово «Aquarium» всем сразу понравилось, но оно было очень длинным, и его сократили до «Aqua».

Музыканты заключили договор с Universal Music. В сентябре 1996 года AQUA выпустила первую песню — «Roses are red», которая сразу заняла первые строчки различных хит-парадов и не покидала их многие месяцы. Эта песня даже была заявлена на получение престижной премии Грэмми в номинации «Лучший танцевальный хит сезона». Клип по этой песне снимал их приятель, и, хотя клип и получился несколько аляповатым, он тут же стал популярным. Вторая песня — «My Oh My» была выпущена в феврале 1997 года и как и предыдущая песня сразу взлетела на первые строчки хит-парадов. Песня «Barbie Girl» только подтвердила уже занятые позиции. Эта позитивная песня знаменита и сейчас.

Все эти песни вошли в первый альбом «Aquarium», который был выпущен в 1996 году. Этот альбом стал одним из самых популярных альбомов года. Вторым альбомом Aqua стал «Aquarius», что в переводе означает «Водолей». Песни «Cartoon Heroes» и «Around The World» из альбома были популярны не только В Скандинавии, но и во всей Европе. Этот альбом стал последним для Aqua. Ленэ начала сольную карьеру, и выпустила альбом «Play With Me». Первым синглом с этого альбома стала песня «It’s Your Duty». Вторым синглом стала песня «Pretty young Thing». Она поменяла свой стиль с девушки из мультфильма на более раскрепощенный и сексуальный.

После распада в 2001 году, бывшие участники вновь возродили группу в 2007-м. В 2009 году вышли два новых сингла группы — «My mamma said» и «Back to the 80’s». В 2010 году анонсирован выход нового студийного альбома.