Майк родом из Восточного Лондона, где по сей день живет его ямайская семья. Он является поклонником хип-хопа и начал писать слова после того, как открыл для себя Леонарда Коэна (Майк надеется сравняться с ним до 70 лет). В середине 90-х годов он стал вокалистом группы Earthling, откликнувшись на объявление в журнале The NME. Он записал три альбома, включая культовый трип-хоп альбом Radar. Он принял участие в проекте под названием Cuba, группе, подписанной на 4AD, но апокалиптические гастроли взяли над ним верх. Его спасла француженка, и он последовал за ней в Париж, где сказал: "Если бы я остался в Англии, я бы умер".