W 1995 roku dziewięć osób należących do artystycznego islandzkiego środowiska spotkało się w Reykjaviku aby stworzyć film "Przyjemność". Z filmu niestety nic nie wyszło, ale chcąc uniknąć rozpadu grupy zaczęli tworzyć muzykę.

Pierwszy album zespołu "Polydistorstion" ukazał się w 1996 roku i od razu przyniósł muzykom wielki sukces. To właśnie z niego pochodzą takie utwory, jak: "Believe" (ze słynnym samplem z "Jungle Jazz" autorstwa Kool and The Gang) czy "Polyesterday", które weszły na stałe do kanonu muzyki elektronicznej.

Drugi album grupy "This is Normal" z 1999 roku cieszył się już mniejszą popularnością, pomimo kolejnych świetnych utworów w rodzaju "Ladyshave" czy "VIP". Na przełomie wieku doszło do poważnego kryzysu w zespole, odeszło z niego wówczas 7 muzyków. Po kolejnym, tym razem instrumentalnym albumie zatytułowanym "GusGus vs t-world" zespół stanął nieco na nogi.

Pod koniec 2000 roku do grupy dołączyła Earth (Urdur Hakonardottir) i wraz z President Bongo i Biggi Veria zaczęli pracować nad nowymi utworami zespołu, które później złożyły się na album "Attention" wydany w 2002 roku. Nowe osoby, nowa muzyka. Część fanów mająca w pamięci wcześniejsze dokonania grupy wykruszyła się, jednak znalazła się spora grupa nowych, którym spodobały się minimalistycznie zorientowane taneczne dźwięki o surowym i zimnym brzmieniu. Dyskografię zamyka album "Forever" wydany w 2007 roku. Płyty GusGus ukazują się pod skrzydłami niezależnej wytwórni 4AD.