Una de las piezas centrales del álbum es Clint Eastwood, cuyo título hace referencia al actor y que incorpora un tema musical de la película "The Good, The Bad And The Ugly". En esta canción, y también en Rock the House, colaboró Del the Funky Homosapien. Su participación en el proyecto fue particular: aunque el álbum ya estaba casi terminado, Del se sumó para grabar sus versos, y en la historia de la banda, se convirtió en "Del the Ghost Rapper", un espíritu que habitaba en el baterista Russel Hobbs. El disco también cuenta con la presencia de otros músicos como Miho Hatori, Ibrahim Ferrer y Chris Frantz, estableciendo un patrón de colaboraciones diversas que se mantendría en futuros trabajos de Gorillaz. Canciones como 19-2000 y Tomorrow Comes Today también destacaron como sencillos, mostrando la variedad de estilos que el grupo exploraba. Incluso existe una versión alternativa de Starshine grabada por Phi Life Cypher.
El impacto de Gorillaz fue significativo, vendiendo alrededor de siete millones de copias en todo el mundo y alcanzando el tercer puesto en las listas británicas. Este éxito llevó a la banda a ser reconocida en el Libro Guinness como la "Most Successful Virtual Band". La recepción crítica fue mayormente positiva, y el álbum ha sido incluido en la lista de "1001 álbumes que tienes que escuchar antes de morir". La promoción del disco trascendió lo musical, con una gira mundial donde los músicos se presentaban detrás de pantallas que proyectaban las animaciones de Jamie Hewlett, además de sitios web interactivos y el lanzamiento del video álbum Phase One: Celebrity Take Down en 2002. En 2021, se publicó una reedición conmemorativa por el vigésimo aniversario del álbum.