1997年からロンドンのウェストボーン・グローブのフラットで共同生活をしていたデーモン・アルバーンとジェイミー・ヒューレットが、MTVを見て現状のポップ・ミュージックに幻滅して、新風を巻き起こそうと、1998年4月にゴリラズのプロジェクトが立ち上げられた。同年、最初の曲として「ゴースト・トレイン」をレコーディングした。
2000年、初のEP、「トゥモロウ・カムス・トゥデイ」をリリース。イギリスのアンダーグラウンドのミュージックシーンで受け入れられ、口コミによってバンドの正体や活動内容などの噂が広がった。