Morcheeba vznikla prakticky ihned poté, co se bratři Godfreyovi seznámili se zpěvačkou Skye Edwardsovou. Rozená londýňanka se sametovým hlasem se podepsala na čtyřech deskách včetně nejúspěšnějších Who Can You Trust? a Big Calm. Z následujícího alba Fragments of Freedom, které vyšlo v roce 1999, pochází pravděpodobně nejznámější singl s názvem Rome Wasn't Built in a Day.
Po odchodu Skye zaujala post zpěvačky Daisy Marteyová, která s Morcheebou nahrála desku The Antidote. V lednu 2006 ale byla z kapely vyhozena. Na dalším studiovém albu, které nese název Dive Deep, se proto objevilo velké množství hostujících vokalistů. Nakonec se na jaře 2010 do kapely vrátila Skye Edwardsová, která mezitím vydala vlastní a velmi úspěšnou desku Mind How You Go, a s Morcheebou natočila novou desku s názvem Blood Like Lemonade.
