Damon Albarn i Jamie Hewlett van crear Gorillaz l’any 1998 quan ambdós vivien junts a Westbourne Grove, Londres. La idea de crear una banda virtual els va sorgir mirant MTV. Inicialment es va anomenar “Gorilla” i la primera cançó que van compondre va ser “Ghost Train”. La primera encarnació del grup fou un trio format pel propi Albarn, Del tha Funkee Homosapien i Dan the Automator, que ja havien treballat junts anteriorment per la cançó “Time Keeps on Slipping” de Deltron 3030. Aquesta col·laboració es pot considerar com la gènesi de l’estil musical que marcaria el primer àlbum de Gorillaz.