Idéen om å danne Gorillaz kom da begge så på MTV. Hewlett skal ha sagt: «Hvis du ser på MTV for lenge, er det litt som faen - det er ingenting av substans der. Så vi fikk denne ideen om en tegneseriegruppe, noe som ville være en kommentar på det». Gruppa kalte seg egentlig for «», og den første låta de spilte inn var «Ghost Train» som senere ble gitt ut som B-siden til singlen «Rock the House» og en B-side til . Musikertrioen bak Gorillaz' første opptreden inkluderte Damon Albarn, Del the Funky Homosapien og Dan the Automator, som tidligere jobbet sammen på låta «Time Keeps on Slipping» for Deltron 3030s selvtitulerte debutalbum.