Savo biografijoje grupė turi dešimt studijinių albumų bei daugiau kaip dvi dešimtis singlų, viso pasaulyje yra parduota daugiau kaip 700 tūkstančių grupės albumų įrašų. Elektroninės muzikos novatoriais tituluojama komanda yra sukūrusi ir itin didelio populiarumo sulaukusias Bjork, „Depeche Mode”, „Moloko”, „Sigur Ros” kūrinių šokių versijas. Ne kartą Lietuvoje viešėjusi grupė čia turi tokią ištikimą savo gerbėjų auditoriją, tad kiekviena jų viešnagė prilygsta sugrįžimui į senų gerų draugų kompaniją.
1995 m. Reikjavike susibūrusią grupę įkūrė du muzikinių klipų kūrėjai – Sigurðuras Kjartanssonas ir Stefánas Árnis Þorgeirssonas, į pagalbą pasikvietę dar du vokalistus – Magnúsą Jónssoną ir Daníelį Ágústą Haraldssoną. Kiek vėliau prie grupės prisijungė garsūs Reikjaviko didžėjai Magnúsas Guðmundssonas ir Biggi Veira.
Grupės pavadinimas tiesiogiai susijęs su garsaus vokiečių režisieriaus Rainerio Wernerio Fassbinderio 1974 m. filmu „Baimė suvalgo sielą”, kuriame moteris gamina savo meilužiui kuskusą, jos lūpose skambantį kaip gus gus.
Sėkmingos karjeros pradžia galima vadinti 1997 metus ir antrąjį studijinį albumą „Polydistortion”, kurį išleido galinga amerikiečių leidybinė kompanija „Warner Bros.”. Sulaukęs geros kritikos, šis darbas pelnė islandams pasaulinį pripažinimą. Kaskart nenuspėjamus gyvus pasirodymus surengiančius menininkus galima pavadinti muzikinės eklektikos profesionalais – meistriškai miksuodami šokių muziką su elektronika, hiphopą su techno, fanką su house, jie nuolat eksperimentuoja ir nesiliauja drąsiai žaisti garsais.
Grupės sudėtis keletą kartų keitėsi, tačiau ir buvusiųjų narių karjeros susiklostė laimingai. Didžiausios sėkmės sulaukė Emiliana Torrini, atlikusi dainą filme “Žiedų valdovas: Dvi tvirtovės”, bei koncertavusi su Stingu, Moby, Dido ir kitais žinomais atlikėjais. Šiuo metu grupę „Gus Gus“ sudaro du jos įkūrėjai – Biggi Veira (kompozitorius ir prodiuseris) ir charizmatiškasis vokalistas Daníel Ágúst, beje, pernai laimėjęs geriausio Islandijos pop dainininko titulą.