En 1999, il enregistre son premier titre, sur des reprises. Deux ans plus tard, il crée avec ses amis du quartier le groupe K-Libre dont il tire son nom d'artiste. « Ils enregistrent ensuite un premier titre dans des conditions professionnelles. Un titre où ils présentent leur ville et leur appartenance à Meknès dans la pure tradition du rap », apprend-on.
Mehdi K-libre a collaboré avec Aminoffice, pionnier du rap au Maroc. Et enchaîné des featurings avec plusieurs rappeurs marocains comme Ould Chaab, Bigg, Azed, H-Kayne
La consécration arrive en 2005, lorsqu'il remporte le prix du meilleur groupe rap, ex-æquo avec le groupe Fès City Clan, lors du Boulevard des jeunes musiciens.
Mehdi K-Libre accueillera, pendant ce concert unique, quelques artistes présents sur son album L'mraya. C'est notamment le cas de Shyller, Mister Hatim du groupe Chouf Tchouf, HB2 de H-Kayne, Amine de G-nerap et M-Sif. Il sera aussi accompagné par DJ Rush. Un grand moment de rap en perspective.