Morcheeba s'est formé en 1995 à Hythe en Angleterre autour des deux frères Paul et Ross Godfrey et de la chanteuse noire Skye. Auparavant cette dernière jouait de la guitare pour accompagner ses poèmes et avait co-produit quelques titres pour l'album Feelings de David Byrne (Talking Heads). Le premier album Who Can You Trust ? suscite un engouement critique et rapidement, leur nom de baptême (« mor » pour middle of the road soit commercial et cheeba« , de l'argot portugais signifiant marijuana) est synonyme de voix enchanteresse, d'un mélange de nappes hypnotiques, d'un jeu de guitare aérien et gracieux.
Ils chevauchent les styles, réconcilient le hip hop et un blues émancipé, l'écriture folk, les loops aériens et le dub lancinant.. Avec Big Calm , vendu à un million d'exemplaires, ils s'imposent définitivement et décrochent une première partie américaine de Fiona Apple. Pourtant, cette sensualité très personnelle va connaître une évolution plus commerciale et mélodieuse. Sans pour autant céder à la facilité, ils conservent leur beauté venimeuse, leur tessiture mélancolique et la transcendent avec un éventail coloré de pop, de dub, de folk, de hip hop et de volutes psychédéliques.
Comme en atteste leur album Fragments of Freedom , ils conservent leurs penchants pour des lambeaux de slide guitare mixés avec des beats syncopés mais on quitté le trip hop pour la pop music. Leur profondeur émotionnelle en fait un groupe à part. Charango en 2002 confirme cette ligne pop, avec une volonté clairement dansante sur scène. Cette orientation fait perdre au groupe beaucoup de son originalité et de son intérêt.
Skye Edwards quitte le groupe, sa voix et sa personnalité sont des composantes majeures du style Morcheeba. Les albums suivants The Antidote (2005) et Dive Deep (2008) souffrent de directions artistiques moins marquées, de redites. L'intérêt du public se délite nettement et le groupe se trouve dans une impasse.
Le retour de Skye Edwards met un terme aux errances musicales de Morcheeba, qui repart pour un nouvel album avec sa muse originelle. L'album Blood Like Lemonade arrivé début juin 2010 bénéficie des collaborations du rappeur Cool Calm Pete et des compositions du Norvégien Thomas Dybdahl et de l'Anglaise Judie Tzuke. Toujours très populaire en France, Morcheeba y récolte son meilleur classement mondial avec une treizième place des ventes d'albums. En octobre 2013 sort Head Up High, qui reçoit le concours du rappeur Chali 2NA et du duo Rizzle Kicks. Le DJ et programme Paul Godfrey quitte son frère et le groupe en 2014 pour s'installer en tant que producteur indépendant dans son studio de Hastings.
C'est donc en duo que Morcheeba poursuit son aventure. Fidèles au trip-hop qui lui a apporté la notoriété internationale, Ross Godfrey et Skye Edwards enregistrent un neuvième album paru en juin 2018, Blaze Away, avec les contributions du rappeur Roots Manuva et du chanteur français Benjamin Biolay.