Trois potes de Vitry (banlieue sud de Paris), Yohann Duport, alias A.P, Mokobe et Karim Brahmi dit Rim’K fondent en 1996 le groupe 113, avec l’appui du collectif Mafia K-1 Fry. Leur hip-hop se veut loin des groupes de rap formatés du moment, avec des textes incisifs qui évoquent leur vécu sans chichi ni rajout.

C’est en 1998 que le crew se fait remarquer grâce à « Truc de fou », un titre extrait de leur premier EP, « Ni barreaux, ni barrières, ni frontières ». Puis, 113 participe à quelques compilations commerciales comme « Planète Rap II », « Opération Freestyle » ou « Première Classe » et enchaînent les collaborations aux productions de la Mafia K-1 Fry.

Fin 1999, le groupe sort de l'ombre et troque la scène hip hop underground pour les bacs "grand public" avec la sortie de leur premier album, « Princes de la ville », produit entre autres par DJ Mehdi. Le single “Tonton du Bled” explose les ventes et est récompensé par deux victoires de la musique, notamment comme "révélation de l'année".

Forts de cette première réussite, les 113 enregistrent en 2002 un second opus, « 113 fout la merde » puis sort « Dans l’urgence » en 2003. En novembre 2005, le clan 113 fait son grand retour avec un nouvel album, « 113 degrés » contenant aussi un DVD avec plus de 3 heures d’images du crew.