K Mel, avant d'entamer une carrière solo, a été la voix du groupe de rap français
Alliance Ethnik. Le groupe est formé de K Mel donc, et
Médar au chant et des DJ's
Crazy B,
Faster Jay et
Gustie aux platines. Alliance Ethnik fait sa première apparition en 94 sur la compilation
Mondial Rap. En 95, ils sortent
Simple et Funky l'album de tous les tubes : le single éponyme,
Respect et
Honesty et Jalousie. Le groupe disparaît ensuite de la scène pendant plusieurs années et revient en 98 avec
Fat Come Back. Ce nouvel opus a été enregistré aux États-Unis et montre un vrai tournant dans la carrière du groupe. Les textes sont un peu plus construits, plus mûrs et la palette des styles intéressante. Deux ans plus tard, K'Mel, après avoir réalisé quelques titres à part (
Parisiens du Nord, avec
Cheb Mami ou
Elle Revient Seule, avec
Sheraz), entre en studio pour enregistré son premier album solo.
Bitch, le premier single, sort en décembre 2000. Un an plus tard, K Mel revient avec
Reflexions (Vol 1).