Après avoir sorti sa première street-tape Planète Trappes qui lui a fait acquérir un début de légitimité dans le milieu du rap, il sort en 2005 son premier album, fortement marqué par le style californien, nommé Bourré au son sur les labels Jive-Epic et Small Stone Records. Les titres L'unité et Quelque chose de spécial rencontrent un succès d'estime en étant beaucoup diffusés sur les radios.
Après avoir mis Planète Trappes : Volume 2 sur le marché qui révèle notamment son frère Canardo à travers trois titres, La Fouine sort son second album intitulé Aller-retour le 12 mars 2007, qui contient notamment Reste en chien avec Booba, Qui peut me stopper, classé 20e du Top 50 en juin 2007, On s'en bat les couilles, Banlieue sale avec Gued'1 & Kennedy et Tombé pour elle avec Amel Bent. L'album est ensuite certifié Disque D'or
