Depuis 1996, Stoneblack est membre du groupe de rap marseillais Carré Rouge. Cet mc originaire du Sénégal fait ses premiers pas dans le rap-game en 1998 avec le street anthem "Vie Infecte" (bande originale du film Taxi produit par Luc Besson).
Inspiré par la rue et son propre vécu qu'il décrit dans ses textes, Stoneblack ne s'arretera pas là. En 1999 il autoproduira avec son groupe leur premier maxi vinyl qui rencontrera un grand succés dans l'Under: "Homme de Terrain" - "La Foule Gronde" . Un second maxi autoproduit suivra en 2001: "Génération Scarface".
