O que mais pegava era marcação do baixo e alegria transmitidas pelas canções. Não demorou para a música tornar-se algo vital para a vida de Mensah. Logo quando estourou um movimento no País de Gales essa fusão inebriante de Nirvana e Blur ganhou grande efeito adicionada com doses de Soul nas vozes de Mary J. Blige, Jodeci e outros artistas populares.
Para não fazer feio, Mensah resolveu estudar canto na escola Patrick Jean Paul Dean. Sob a batuta de Patrick e Dean ele se tornaria grande intérprete, inclusive ganhando o Prêmio de Melhor Disco Gospel de 1999.
Desenvolveu seu som singular, mistura de Soul melódico, colorido com grandes doses de sensibilidade e sedução. Os anos de estudo e técnica de canto valeram a pena. Ao sair da escola, sua carreira começou a decolar. No grupo Dark Roses estourou com o single "I Like The Girls", tornando grande sucesso no Reino Unido. Foi a porta de entrada para a Universal Music. O clipe da canção invadiu as emissoras de televisão. A partir dai não precisa contar o ocorreu depois.
Em abril de 2008 lançou o CD solo Food of Love, compilação do álbum A Change is Gonna Come, gravado para comemorar o aniversário de 200 anos da abolição da escravatura na Europa. Neste CD esteve ao lado de artistas como Billy Ocean, o vencedor do Grammy, Junior Giscombe, Ruby Turner, Janet Kay entre outros. O dinheiro arrecadado foi doado para instituições de caridade. O CD vendeu 30 milhões de cópias no Reino Unido.
Após o lançamento do CD Food of Love, um sampler do hit "My Day" estourou nas rádios da Europa, atraindo o interesse de vários críticos. Canções de Mensah passaram a ser ouvidas em todo o continente europeu, América e África. Recentemente ele gravou "Close to My Roots".