Zespół oficjalnie dzieli swoją historię na „fazy” ang. phase.
Stworzenie zespołu i wczesne lata (1990–99)
Muzyk Damon Albarn i artysta komiksowy Jamie Hewlett spotkali się w 1990 roku, kiedy gitarzysta Graham Coxon, fan twórczości Hewletta, poprosił go o rozmowę Albarnem na temat jego niedawno powstałego zespołu, "Blur".
Pomysł utworzenia Gorillaz pojawił się, gdy Albarn i Hewlett oglądali MTV. Hewlett powiedział: "Jeśli oglądasz MTV przez dłuższy czas, to zaczyna ci się wydawać, że nie ma tam w ogóle składu. Wię wpadliśmy na pomysł, żeby stworzyć zespół animowany, coś, co może być komentarzem na ten temat". Zespół zidentyfikowali się jako "Gorilla", a pierwszą piosenką, którą nagrali, była "Ghost Train" , która później została wydana jako strona B na ich płycie "Rock the House" i kompilacja B-side G Sides. Muzycy za pierwszym wcieleniem Gorillaz to m.in. Albarn, Del Funky Homosapien, Dan Automator i Kid Koala, którzy wspólnie pracowali razem na torze "Time Keeps on Slipping" w wydanym przez debiutanckim albumie Deltron 3030. Chociaż nie wydany pod nazwą Gorillaz, Albarn przyznał, że "jednym z pierwszych utworów Gorillaz" był singiel Blur w 1997 roku "On Your Own", który został wydany na ich piąty album studyjny "Blur".
Phase One: Celebrity Takedown
W 2000 ukazał się minialbum Tomorrow Comes Today. Wkrótce później otwarto stronę internetową www.gorillaz.com, która przedstawiała Kong Studios, czyli studio nagraniowe i zarazem dom członków Gorillaz. Zespół zdobył popularność, wydając singel „Clint Eastwood” 5 marca 2001 roku. Wkrótce potem (26 marca 2001) ukazał się pierwszy album studyjny, zatytułowany Gorillaz. Promowały go jeszcze trzy single: „19/2000”, „Rock the House” i „Tomorrow Comes Today”. Dwa ostatnie cieszyły się dużą popularnością w Wielkiej Brytanii, podczas gdy „Clint Eastwood” i „19/2000” odnosiły sukcesy w Stanach Zjednoczonych. Niedługo potem odbył się pierwszy koncert Gorillaz – zespół pojawił się na Brit Awards 2002 jako animacje wyświetlane na wielkich ekranach. W połowie 2002 roku grupa Spacemonkeyz wydała cover-album pierwszej płyty Gorillaz, pod nazwą Laika Come Home. Ukazał się też jeden singel: „Lil' Dub Chefin'” (cover „M1A1”), do którego później nakręcono teledysk.
W listopadzie 2002 roku zespół wydał swoje pierwsze DVD zatytułowane Phase One: Celebrity Takedown. Znajdowały się tam wszystkie wideoklipy Gorillaz, jakie dotąd powstały: „Clint Eastwood”, „19/2000”, „Rock the House”, „Tomorrow Comes Today” i ukryty klip „Lil’ Dub Chefin’”, a także krótkie kreskówki z udziałem zespołu zwane The Gorillaz Bites, dwa występy na żywo, film dokumentalny, który stworzyli Damon i Jammie, niedokończony teledysk do piosenki „5/4” i wiele różnych dodatków.
Phase Two: Slowboat To Hades
Nowy album, Demon Days, ukazał się w 2005. Pierwszym oficjalnie opublikowanym utworem został „Dirty Harry”, który ukazał się na winylowej płycie (12"), ale na pierwszy singel wybrano piosenkę „Feel Good Inc.”. Singel ten zadebiutował na dwudziestym drugim miejscu brytyjskich list przebojów już tydzień przed wydaniem Demon Days. Stało się tak, ponieważ płytę można było kupić tydzień przed premierą w sklepach internetowych. Po premierze albumu „Feel Good Inc.” awansował na drugie miejsce i utrzymał tę pozycje przez osiem następnych tygodni (nigdy wcześniej żaden singel zespołu nie uzyskał takiego wyniku). Jamie Hewlett 6 listopada 2005 roku poinformował za pośrednictwem strony internetowej Gorillaz-Unofficial, że wydany zostanie czwarty singel – „El Mañana” 2 kwietnia 2006 roku album Demon Days uzyskał status pięciokrotnej platynowej płyty, osiągając w niecały rok sprzedaż w wielkości co najmniej 1 500 000 egzemplarzy w samej Wielkiej Brytanii, bijąc tym samy rekord, ustanowiony przez album Parklife zespołu Blur (założonego przez Damona Albarna).
30 października na rynku ukazało się trzecie DVD zespołu, Phase Two: Slowboat To Hades, formą przypominające Phase One: Celebrity Takedown. Następnie Gorillaz wydał nowy album, podobnie jak w wypadku G-Sides złożony z utworów, które nie znalazły się na albumie studyjnym. D-Sides jest albumem dwupłytowym, pierwszy dysk zawiera odrzucone utwory z sesji Demon Days, a drugi – remiksy utworów z tej sesji.
Phase Three: Plastic Beach
14 stycznia 2009 roku Damon Albarn wystąpił gościnnie w roli DJ w BBC Radio 1, gdzie zaprezentował wersje demo utworów, które mogą ukazać się na nowym albumie, który miał być zatytułowany Carousel i wydany w marcu 2010 roku. Były to: „Electric Shock”, „Broken” oraz „Stylo”. Ostatecznie album wydano pod tytułem Plastic Beach, a jego premiera miała miejsce 8 marca 2010 roku. Album prezentuje gościnnie występy Snoop Dogga, Lou Reed, Mos Def, Bobby Womacka, Gruff Rhys, Mark E. Smitha, Micka Jonesa, Paula Simonona, Kano, Bashy, De La Soul i wielu innych.
5 października 2010 roku Gorillaz ogłosił nowy singiel "Doncamatic" z udziałem Daleya.
Film wideo "Phoner to Arizona" został wydany na stronie Gorillaz za darmo 24 grudnia i jeden dzień później ich nowy album został wydany, zatytułowany "The Fall". 9 lutego 2012, Gorillaz ogłosiło nadejście piosenki "DoYaThing", singla promującego ich wersję butów Converse, które miały za niedługo być wydane. Była to część projektu Converse o nazwie "Three Artists, One Song".
Phase Four: We Are Still Humanz
W dniu 16 lipca 2015 r. Albarn stwierdził podczas wywiadu dla australijskiej stacji radiowej ABC, że rozpocznie pracę nad następnym albumem Gorillaz: "Zacznę nagrywać we wrześniu. Ostatnio byłem naprawdę bardzo zajęty. Nie miałem okazji. Chciałbym po prostu wrócić do tego rutynowego pobytu w domu i chodzić do studia pięć dni w tygodniu ".
W dniu 3 października 2016 roku Gorillaz zaczął publikować serię interaktywnych multimedialnych opowieści, opowiadających o fikcyjnym życiu poszczególnych postaci Gorillaz, od czasu ich przerwy w profilach społecznościowych, począwszy od "The Book of Noodle", następnie" The Book of Russel ", potem" The Book of Murdoc ", a kończąc" The Book of 2-D ".
W dniu 19 stycznia 2017 r. Wydano nową piosenkę z zespołu "Hallelujah Money" z udziałem Benjamina Clementine'a, a 17 marca 2017 r. wyciekła lista przebojów nowego albumu. 23 marca 2017 roku Gorillaz ogłosili za pośrednictwem Instagrama, że nowy album zostanie zatytułowany "Humanz", z planowaną datą premiery 28 kwietnia 2017 roku. Na oficjalnej stronie YouTube Gorillaz udostępniono dwa nowe teledyski do ich utworów "Saturnz Barz" oraz "Andromeda". Później zostały wydane: "Ascension" i "We Got the Power". 6 kwietnia 2017 r. ukazał się piąty singiel z "Humanz", "Let Me Out". Na cztery dni przed datą wydania Humanz, przesłano kolejny promocyjny pod tytułem "The Apprentice". Jest to jedyna nowa piosenka z deluxe edition Humanz.
28 kwietnia 2017 r. Humanz został wydany na całym świecie, a 8 czerwca 2017 r. ukazał się singiel "Sleeping Powder", wraz z dołączonym teledyskiem.