Gus Gus probablemente sea la banda mas aclamada y exitosa que ha emergido de Reyjavik, Iceland (ciudad con no mas de 100,000 habitantes) desde "The Sugarcubes". Igual que su compañera de nacionalidad Björk, han desarrollado un sonido muy propio, innovador y desafiador, muy accesible y hasta en cierta forma bailable.

Gus Gus está formado por nueve miembros. Sus edades oscilan entro los 19 y 30 años los cuales atraviesan una amplia gama de intereses, incluyendo 2 directores de películas, un programador de computadoras, un fotógrafo, un DJ, un actor, un político, y un productor de películas. La banda abarca Steph, Daniel Agust, Biggi Thorarinsson, Magnus Jonsson, Herr Legowitz, Hafdis Huld, Stefan Arni, Siggi Kjartansson and Baldur Stefansson.

Se unieron casi accidentalmente cuando Kjartansson y Stefan Arni buscaban un reparto para una película corta que estaban realizando. Cuando la filmación se pospuso, los escritores Daniel y Siggi propusieron grabar un álbum. "Polydistortion", su primer álbum, fue grabado en 11 agitados dias y lanzado a finales de 1995.

En 1997 estuvieron de gira por Europa y Estados Unidos, apoyando a bandas como Lamb y Cornershop.

Alfred y Biggi remixaron "Only when i lose myself" de Depeche Mode en 1998.

Gus Gus también estableció su propia moda y casa disquera, Elf 19. "This is Normal" nos mostró un ecléctico rango de influencias, tomando varios estilos incluyendo hip-hop, funk, elctro, techno y house. Su sonido tiene una calidad etérea, combinado con sonidos de drum 'n' bass y el uso inteligente de la tecnología.

A pesar de sus tendencias experimentales y letras a menudo inusuales ("Ladyshave" explora un fetiche sexual), la musica dance es integral a su sonido asi como las influencias de Carl Craig (quien remixó "Polyesterday"), Masters at Wor, Stone, Sly y Prince pueden escucharse.