Laikoma pirmąja „virtualia hip-hop‘o grupe“, „Gorillaz“ suderino Dan‘o "The Automator" Nakamura, „Blur“ lyderio Damon‘o Albarn‘o, „Cibo Matto“ atstovo Miho Hatori ir „Tom Tom Club“ narių Tinos Weymouth bei Chris‘o Frantz‘o muzikinius gabumus, o vizualiai visus sukaustė Jamie Hewlett‘o, labiausiai išgarsėjusio kultiniu komiksu „Tank Girl“, grafinis darbas.

Nakamura, pasitelkęs į pagalbą savo draugus iš grupės „Deltron 3030“, Kid Koala ir Del tha Funkee Homosapien, pasirūpino, kad „goriloms“ nieko netruktų: taip gimė „2-D“ – mielas, tačiau keistokas vokalistas bei klavišininkas; „Murdoc‘as“ - vaiduokliškas, galbūt velnio apsėstas bosistas ir grupės „smegenys“; „Russel‘as“ – būgnininkas, kuris kartais iškyla ir „skelia“ šiek tiek zombiško repo; ir paskutinysis, tačiau ne pats blogiausias, „Noodle“ – japonė gitaros virtuozė ir kovos menų specialistė. Grupės svetainė, www.Gorillaz.com, tapo vieta, kur Hewlett‘o vizualinė kūryba ir grupės muzika sukaustė ne vieną akį ir ausį.

Debiutavo „Gorillaz“ 2000-ųjų pabaigoje su nepilnu albumu „Tomorrow Comes Today EP“, po kurios kitų metų pradžioje sekė singlas „Clint Eastwood“. 2001-ųjų pavasarį pasirodė ir debiutinis pilnas animacinių herojų albumas „Gorillaz“. Diskas tapo dideliu hitu visame pasaulyje ir sugebėjo pasiekti daugiamilijoninius pardavimų tiražus JAV. Grupė neversdama gerbėjų laukti greitai išleido B pusių kolekciją „G-Sides“, taip pat „The Phase One: Celebrity Takedown“ DVD plokštelę ir 2002-ųjų remiksų albumą „Laika Come Home“.

Projektas buvo kiek pristabdytas, mat Albarn‘as grįžo prie darbo su savo grupe „Blur“ ir 2003-aisiais išleido septintąjį kolektyvo diską „Think Tank“. Kai jau buvo pasiruošęs pradėjo naują „Gorillaz“ albumą, Albarn‘as kreipėsi į didžėjų „Danger Mouse“, išgarsėjusį disku „The Grey Album“, kuriame sugebėjo sumaišyti legendinių „The Beatles“ albumo „White Album“ ir repo atstovo Jay-Z darbo „Black Album“ muziką. Jis taip pat į pagalbą pasikvietė ir kitų garsių atlikėjų, tarp kurių – „De La Soul“, Shaun‘as Ryder‘is, Debbie Harry, Dennis‘as Hopper‘is bei Martina Topley-Bird. Nors prie projekto nebegrįžo Del tha Funkee Homosapien ir Nakamura, „2-D“, „Russel‘as“, „Murdoc‘as“ bei „Noodle“ niekur nedingo ir 2005-ųjų pavasarį gerbėjai visame pasaulyje sulaukė albumo „Demon Days“. Šio albumo pasrduota daugiau nei 6 milijonai kopijų. Jis puikavosi 1-oje pozicijoje Didžiojoje Britanijos bei 6-oje vietoje JAV. Geriausiai žinomi šio albumo singlai "Feel Good inc.", "Dare", "Dirty Harry" ir "Kids With Guns".

2007 m. Albarn'as paskelbė kad irašinėjamas naujas albumas ir jis vadinsis "Plastic Beach". Jo laukti teko iki 2010 m. pradžios. Jį pristatė singlas "Stylo".