'Phase One Tour' k prvnímu albu se rozjela už před oficialnim vydání debutu, a to 22.března 2001 v londýnský hale King's Cross Scala. Vystoupení s nadšením očekávala vybraná smetánka a média, protože se prostě nevědělo, jak budou vystoupení probíhat. Jednoduše proto, že členové sou kreslený. Damon Albarn a jeho skvadra to měli vymyšlený chytře. Na podiu stáli oravdový lidi, jen zakrytý plátnem na který se promítali obrázky z klipů apod. Dobrá show...
Následovali vystoupení po Evropě i Japonsku a v dubnu 2001 se Gorillaz zúčastnili i festivalu 'Creamfields'. Začátkem roku 2002, po vydání G-Sides, zahajovali Gorillaz předávání cen Brit Awards. Tenhle hukot se nedá popsat. Když vám před obličejem skáčou 4 animáci, perfektně stvárněný v 3-D efektech, tak vám nezbyde nic jinýho než jen s otevřenou hubou koukat :D. Škoda, že i s 6ti násobvnou nominací odešli Gorillaz s prázdnou (tohle vystoupení jednoho songu je přitom stálo 300 tisíc liber!!).
V únoru 2002 následovala tour po USA. Gorillaz vybavený dvěma projekčníma obrazovkama a novym rapperem "dobili" Ameriku. Poslední koncert v rámci 'Phase One' se uskutečnil v Portugalsku na akci 'Isle of MTV' a Damon se nechla slyšet, že se s největší pravděpodobností jedná o poslední koncert Gorillaz...

Během všech vystoupení se vystřídalo hodně lidí, a to: Junior Dan / Roberto Occhipinti (basa), Haruka Kuroda (vokály), Phi Life Cypher / Jamal Grey (rap), Darren Galea (scratching), Michael Smith (saxofon), Cass Browne (bicí), Simon Katz (kytara) a samozřejmě Damon Albarn (zpěv, klávesy).