El primer lanzamiento de la banda fue Tomorrow Comes Today, lanzado en el año 2000.
El primer sencillo, Clint Eastwood, fue lanzado el 5 de marzo de 2001. Más tarde ese mismo mes, fue lanzado su primer álbum,Gorillaz, produciendo cuatro sencillos: Clint Eastwood, 19-2000, Tomorrow Comes Today y Rock the House. "19-2000 (Soulchild Remix)" se hizo popular después de aparecer en un Ice Breakers comercial, así como en el videojuego de EA Sports ' FIFA de fútbol de 2002. Al mismo tiempo, fue lanzado un falso documental titulado Gráficos de la oscuridad. Sigue al reportero de noticias de canal 4 Krishnan Guru-Murthy mientras intenta rastrear a Albarn y Hewlett, después de que se colocaron en un manicomio.
El final del año trajo la canción 911, una colaboración entre Gorillaz, D12 (sin Eminem) y Terry Hall ,acerca de los atentados del 11 de septiembre. Mientras tanto, G Sides, una compilación de los B-sides desde el EP Tomorrow Comes Today y tres primeros sencillos, fue lanzado en Japón el 12 de diciembre de 2001, y rápidamente seguido de lanzamientos internacionales, a principios de 2002. El nuevo año también vio la banda llegar al 2002 BRIT Awards, donde aparecen en cuatro grandes pantallas de animación, junto con el acompañamiento de Phi Cypher. La banda fue nominada a seis premios en el evento, incluyendo mejor grupo británico, mejor álbum británico y mejor artista británica, pero salió con las manos vacías del shoow. Por último, Laika Come Home, un dub remix álbum, que contiene la mayoría de las pistas de Gorillaz reelaborados por Spacemonkeyz, fue lanzado en junio de 2002. El sencillo para seguir, "Lil' Dub Chefin''", contenía una canción original creada porSpacemonkeyz titulada "Spacemonkeyz Theme".
En noviembre de 2002, se lanzo un DVD sobre la Primera Fase. El DVD contiene las cuatro promociones de la Primera Fase, el video de "5/4", el documental de Gráficos de la oscuridad, los cinco Gorilla Bitez (cortos), un recorrido por el sitio Web, y mucho más. El menú del DVD fue diseñado como el sitio web de la banda, y representa los Kong Studios abandonados. Circulaban rumores en ese momento de que el equipo de Gorillaz estaba trabajando en una película, pero en una entrevista EMI, más tarde, revelaron que los planes para la película fueron abandonados. Haruka Kuroda, quien interpreta el personaje de Noodle, dijo al sitio web no oficial de Gorillaz que Jamie Hewlett rechazó muchas secuencias de comandos antes de abandonar en la película. Hewlett, más tarde, explicó por qué fue abandonada la película,y que perdió todo interés en hacerlo tan pronto como empezaron a reunirse con estudios y hablar con ejecutivos de Hollywood.
Después de alcanzar la fama, la fortuna y el éxito, fueron a por un director de cine para comenzar la producción de una película, mientras que Murdoc intentó meterse en un programa de televisión sin éxito. El grupo se separó durante un tiempo: Murdoc fue a México y lo arrestaron por pasar cheques falsos a las prostitutas de un burdel en Tijuana. Disfrutó de su corta estancia en la cárcel junto a su cuervo Cortez —el cual conoció allí— y dos gángsters mexicanos que más tarde le ayudarían a escapar. En la cárcel se hizo algún tatuaje y ganó el título de “Dr. Niccals”. 2D regresó a su hogar y trabajó en un parque de atracciones que tenía su tío, en los autos de choque, donde intentó llevar una vida más o menos tranquila y donde trató de acostumbrarse a su nueva popularidad entre las chicas.
Russel desapareció del estado y se marchó a exorcizar —en sentido literal y figurado— a sus demonios personales, lamentablemente incluyendo al fantasma de Del, dejándolo agotado. Después de andar arrastrándose por Los Ángeles durante un tiempo, Iker Turner le ayudó a recuperarse y mientras vivía en su sótano registró su propio álbum que fue apartado debido a la extraña actividad sobrenatural que poseía la música, algo que Russel describió como “algo de una interrupción cósmica”. Noodle viajó a Japón para descubrir los secretos de su pasado y averiguó que ella era un sujeto de prueba en un proyecto del Gobierno de “súper soldados”. Mr.Kyuzo, el hombre que llevaba el proyecto, fue quien la envió a Inglaterra para salvarla. Supo que el Gobierno la buscaba y regresó enseguida a los Kong Studios, creó Demon Days y llamó al resto de la banda para que volvieran.
Después de 4 años, la banda no se apareció, 2D se había ido a California (EE.UU), no se sabía del paradero de Noodle, Russel había desaparecido y Murdoc se encontraba en el punto más inaccesible del mundo. Murdoc había invitado a 2D a Plastic Beach varias veces, hasta que decidió secuestrarlo (como se ve en su Ident y en Stylo). Más tarde nos encontraríamos con Noodle con una mascara, en Harriet M. (plagada de contrabandistas) y a Russel (gigante), previamente Hewlett había dicho que a los personajes les daría nueva perspectiva, ya lanzado Electric Shock, Stylo y a Broken, en la edición limitada de Plastic Beach se puede jugar un juego Escape to Plastic Beach, (Sin saber si es de origen Canon). Damon dijo que se podría lanzar otros álbumes, con ya más de 80 canciones editadas, se cancelo el juguete de Stylo, se lanzo On Melancholy Hill en iTunes con varios vídeos, remixes, canciones y se podría lanzar Superfast Jellyfish y Rhinestone Eyes. También se lanzara Escape to Plastic Beach Tour, duda su gira en Latinoamerica y en México, solo estarán en EEUU.
El siguiente álbum lanzado por la banda fue Humanz. En el video musical ''Saturnz Barz'', la banda entra en una casa embrujada y son atacados por espíritus. Más tarde en el video musical ''Strobelite'' se muestran a 2D y a Noddle bailando, mientras que Russel toma una siesta y Murdoc hace negocios con un señor del crimen conocido como El Mierda. Este ultimo enmarcó a Murdoc por contrabando, siendo este enviado a prisión y actualmente lo está sustituyendo alguien llamado Ace (Antiguo miembro de la Banda Gangrena de la serie "Las chicas súper poderosas" y primer miembro oficial de la banda en no ser original).