En 1994, Stefán Árni et Siggi Kjartansson, cinéastes débutants préparent un court-métrage sur le milieu artistique underground de Reykjavik. Comme certains comédiens et figurants du film sont musiciens, ils décident de faire appel aux compositeurs d'un groupe de musique électro, T-band, pour travailler sur la bande son du film. C'est la totalité cette « bande originale » d'artistes peintres, designers, photographes, musiciens et DJs, qui prend le nom de GusGus et publie, à défaut du film, un premier album en 1995.Performances collectivesLeur univers sensuel et dansant, attire le label indépendant et avant-gardiste britannique 4AD, chez qui le groupe signe en 1996. GusGus reste pendant quatre ans un collectif de neuf artistes islandais, qui se fait un nom surtout grâce à ses performances scéniques. On y trouve déjà Daníel Ágúst Haraldsson (toujours dans le groupe aujurd'hui) et Emiliana Torrini, aujourd'hui célèbre en solo. Leur premier album, Polydistortion, mélange électro, house et trip-hop, à l'instar du single « Believe », sorti en 1997.Artistes remixés, GusGus remisésLe succès hors des frontières islandaises pousse le groupe à continuer dans la musique. Ils se sont déjà distingués par des remixes de titres de leur compatriotes Björk et Sigur Rós, mais aussi Depeche Mode ou Moloko, lorsque sort le single « Ladyshave », tiré de l'album This Is Normal en 1999. Mais des conflits naissent, le groupe devient quintet et fait appel à la voix féminine de Urður Hákonardóttir pour adoucir leur électro-groove sans cesse renouvelé. Malheureusement les ventes déçoivent 4AD, qui sort leur dernier disque en 2000, Gus Gus Vs T-World.Power trioDepuis 2007, et la sortie de leur cinquième album, GusGus est un trio composé de Stephan Stephensen (alias Président Bongo), Birgir Þórarinsson (appelé Biggi Veira) et Daníel Ágúst Haraldsson. Ce dernier, se paye le luxe de remixer avec les GusGus l'une des chansons de son album solo Swallowed a Star, sorti en 2006 sur le label One Little Indian. En 2008, les trois créateurs islandais touche-à-tout reviennent en autoproduction, avec de nouveaux morceaux qu'ils présentent lors d'une tournée européenne en 2009, avant la sortie de 24/7. Deux ans plus tard paraît Arabian Horse, suivi de Mexico, enregistré en quatuor. Le titre « Crossfade » anticipe un album electro-pop et UK garage sorti en 2014.