Все началось, когда Дэймон Олбарн, лидер брит-поп группы Blur решил выпустить несколько песен – пародий на хип-хоп, но не под свои именем. Его друг Джэми Хьюлетт, один из авторов комиксов Tank Girl, пообещал помочь Олбарну – так на свет появились рисованные участники группы Gorillaz. Позже, когда Олбарн признался, что это он стоит за группой, на вопрос "Не правда ли, хорошо придумано?" от журналистов он получил ответ, что только глухой до сих пор не узнал характерного голоса вокалиста Blur. Для каждого из членов Gorillaz Олбарн и Хьюитт придумали биографию. Например, барабанщик группы Рассел Хоббс был прилежным мальчиком из школы для одаренных детей, но потом в него вселился демон, и он искалечил несколько учеников. 2D, фронтмен Gorillaz – земляк Олбарна, помимо пения он увлекается механикой. Плохой характер басиста Мёрдока Никкалса объясняется тем, что "в детстве его уронили на крыльцо родительского дома". Японская девочка Noodle знала по-английски только это слово (которое переводится как "лапша"). Ее прислали Gorillaz в ящике.
По словам Олбарна, он никогда не думал, что все зайдет так далеко. Первый сингл Gorillaz, Clint Eastwood, был издан 5 марта 2001 года. Он сразу стал хитом и привлек к группе внимание всего мира. Позже в том же месяце вышел первый альбом Gorillaz, названный так же, как и сама команда. Он разошелся тиражом в 7 миллионов копий и позволил Gorillaz войти в книгу рекордов Гинесса как самой популярной виртуальной группе. Изначально музыку для Gorillaz записывали Дэймон Олбарн, Del tha Funkee Homosapien и Dan the Automator. Прежде это трио уже работало вместе над песней Time Keeps on Slipping, ставшей "прообразом" творчества Gorillaz. Позже Олбарн сотрудничал с разными музыкантами, но песни Gorillaz оставались прежними – плавные, легкие мелодии, смесь альтернативного рока с хип-хопом и рэпом, плюс заимствования из разных жанров, включая электронику и поп-музыку. Другим фирменным знаком группы стали их рисованные клипы – со смешными, иногда пародийными историями и образами.
Вскоре после Gorillaz вышел альбом G-Sides, сборник би-сайдов с первых трех синглов. За ним в июне 2002 года последовал Laika Come Home, альбом ремиксов, на котором были представлены почти все песни Gorillaz, переработанные музыкантами из Spacemonkeyz. Но ожидание диска с новыми песнями растянулось на три года. Demon Days вышел в мае 2005 года. Два сингла с него, Feel Good Inc и DARE, добились успеха в мировых чартах. В ноябре 2007 года последовала работа D-Sides. Также Gorillaz собирались дать "голографическое" турне в 2007 и 2008 годах (музыканты присутствовали бы на сцене в виде голограмм). Но это оказалось слишком дорого, и единственными подобными выступлениями стали появления на церемониях MTV Europe Music Awards в ноябре 2005 года и Grammy Awards в феврале 2006 года.