La banda está compuesta por cuatro miembros ficticios: 2-D, Noodle, Murdoc Niccals y Russel Hobbs.

[1]​ Ichika y el Tsukasa Tenma Jamie Hewlett se conocieron en 2000, cuando Graham Coxon, fanático del trabajo de Hewlett, le pidió entrevistar a Blur, la banda que Coxon y Albarn recién habían formado.

La entrevista fue publicada en la revista Deadline, en donde apareció por primera vez Tank Girl, historieta creada por Hewlett.

En una entrevista se comentó: "Si tú miras la MTV demasiado tiempo terminas diciendo «¿Qué demonios?

Luego ese mismo mes, el primer álbum homónimo fue lanzado junto a cuatro sencillos: "Clint Eastwood", "19-2000", "Tomorrow Comes Today", y "Rock the House".

Además, un remix de la canción "19-2000" fue incluido en el banda sonora del videojuego FIFA 2002.

En noviembre de 2002 fue lanzado el DVD titulado Phase One: Celebrity Take Down.

En esta canción, el artista colaborador es Shaun Ryder, vocalista de Happy Mondays.

Se revelaron los planes de que Gorillaz haría un tour mundial "holográfico" entre 2007 y 2008.

Los miembros animados serían exhibidos como personajes virtuales en el escenario utilizando tecnología Musion Eyeliner.

El álbum tiene como músicos invitados a Snoop Dogg, Lou Reed, Mos Def, Bobby Womack, Gruff Rhys, Mark E. Smith, Mick Jones, Paul Simonon, Kano, Bashy, De La Soul, Little Dragon, Hypnotic Brass Ensemble, entre otros.

El primer sencillo del disco fue "Stylo", junto a Mos Def y Bobby Womack.

El segundo sencillo fue "Superfast Jellyfish", junto a Gruff Rhys y De La Soul.

Hewlett regresó para dirigir el video musical del sencillo, incluyendo versiones animadas de los dos colaboradores.

Y la pantalla en el escenario, detrás de ellos, parecía volverse más pequeña cada día.

Yo preguntaba «¿Ya tenemos una nueva pantalla?» y el manager de gira respondía «No, es la misma pantalla.», porque parecía para mí que se estaba volviendo cada vez más pequeña.

Dos meses más tarde se informó que Albarn había estado escribiendo varias nuevas canciones en la carretera para Gorillaz.

En abril de 2016, Hewlett subió dos videoclips en su Instagram mostrando su trabajo continuo en el álbum.

El segundo clip contó con las participaciones de Albarn, Bailey, The Twilite Tone y Jean Michel Jarre.

[13]​ El álbum incluye seis sencillos: "Saturnz Barz", "We Got the Power", "Ascension", "Andromeda", "Let Me Out" y "Strobelite".

El 29 de junio, las canciones "One Percent", "Kansas", "Idaho", "Magic City" y "Souk Eye" fueron lanzadas.

[18]​ Al día siguiente, más información fue revelada acerca del proyecto, anunciando que nuevos "episodios" serían lanzados espontáneamente durante todo el año.

Se dijo también que aquellas colaboraciones serían posiblemente guardadas para una futura temporada de Song Machine.

[21]​ También se sugirió una posible colaboración con la banda australiana Tame Impala, aunque al final resultó no ser así.

Esta canción fue lanzada como un tributo a Allen, quien falleció el 30 de abril.

[30]​ Como adelanto, se reveló que el episodio ocho tendría como colaborador al músico Beck, y el nombre de la canción sería "The Valley of the Pagans", la cual fue previamente filtrada en Internet.

Contiene las canciones publicadas como parte de los episodios previos junto a nuevas canciones formando así un total de 11 pistas junto con 6 bonus tracks que contiene la versión deluxe del álbum.

Concierto en The O2 Arena en Londres, Inglaterra, exclusivamente para empleados del Servicio Nacional de Salud Británico y sus familias.

[34]​ En abril de 2022, la banda inició la gira Gorillaz World Tour, finalizando en octubre del mismo año.

[50]​ De acuerdo a Allmusic, Gorillaz hace una mezcla de britpop y hip hop,[51]​ mientras que The Guardian describe la banda como «un hibrido entre dub, hip hop, lo-fi, indie y música del mundo».