C'est Douma le Parrain (Choisy-le-Roi) qui a trouvé le nom de Mafia K'1 Fry lors d'un freestyle improvisé à la Demi-Lune (Tu peux pas test avec la Mafia K'1 Fry).

Auparavant baptisé L'Union, ce collectif qui a été fondé autour de Kery James (leader de Ideal J) et Manu Key (leader de Different Teep) est généralement composé de rappeurs de Vitry (Camille Groult, Robespierre ou de la cité Balzac), Choisy (Jacques Cartier , Henri Barbusse) ou encore Orly (Les Saules & la Demi-Lune) voire Ivry et Joinville-le-Pont (Barbusse) d'où est originaire Selim du 94. Ce collectif est surtout reconnu pour son authenticité, en atteste les nombreux aller-retours en prison, et les décès qui touchent le groupe Intouchable ainsi que les nombreux rappeurs qui arrétèrent le rap pour retourner à d'autres occupations, mais cette authenticité se ressent encore plus a travers les sons. Beaucoup ignorent que ce collectif était très Hip Hop, en effet, beaucoup de breakeurs composent ce clan (Mokobé, Selim du 94 ou encore Teddy Corona), de graffeurs (OGB, Douma), de backeurs sur scene (Mamad, Rocco, Las Montana), de beatboxeurs (Mista Flo) et DJ (DJ Medhi et DJ Mosko).

La Mafia K'1 Fry compte un peu plus de 16 membres a son collectif :

Rohff
Kery James
113 (Rim-K, AP et Mokobé)
Intouchable (Dry et Demon One)
Manu Key
OGB
Teddy Corona
Jessy Money
Selim du 94
Mista Flo
DJ Mosko
Rocco
Karlito
Cependant, Kery James a tenu à préciser que de nombreuses personnes, encore inconnues du grand public, font partie du collectif et ce depuis la première heure.

En dehors des projets solos de ses membres, le collectif a réalisé deux mini-albums: "Les Liens Sacrés" et "Légendaire" avant de subir le départ de Rohff (même si celui-ci a continué à collaborer très souvent avec ses anciens camarades), son ami Las Montana (dit Lassana Touré) décède dans des conditions épouvantables en 1999. Beaucoup par la suite quittèrent le collectif ou du moins s'en éloignèrent comme Titi l'ancien ou MS (Mansa Konate). Yezi L'escroc se lanca en solo, avec "Les Choses de la vie", qui n'a pas très bien marché au niveau commercial, lui aussi s'éloigna de l'Africaine Mafia. Mokem arrêta du jour au lendemain ses prestations avec Intouchable, et Lil Jahson, quand à lui arrêta de rapper après l'album de Manu Key, "Regarde Moi Bien Toi".

Mais la Mafia K'1 Fry continue d'aller de l'avant et arrive le succès commercial du 113 et de Rohff qui a par la suite permis aux autres membres de se faire connaître du grand public et de sortir leurs albums solos; en effet Intouchable sort "Les Points Sur Les I" avec pour Mc à ce moment DRY, Demon One et Mamad. Cet album est un classique du Rap francais. En 2003, la majeure partie des membres du collectif s'est rassemblée pour réaliser l'album La Cerise Sur Le Ghetto, qui marquera notamment les esprits avec le clip du morceau Pour Ceux. Un documentaire retraçant l'histoire du crew a suivi. Baptisé Si Tu Roules Avec la Mafia K'1 Fry, il a obtenu un très grand succès, commercial et critique, DVD de platine. Malheureusement quelque mois avant la sortie de l'album, on apprend la mort de Mamad, qui est mort de manière tragique; coup dur pour la Mafia K'1 Fry, il assurait les back d'Intouchable et rappait peu souvent, il était originaire du 20e.

Par la suite Popa et Rohff quittent le collectif, invoquant des désaccords humains, dont on ne connait pas trop les causes ("Si tu roules avec la Mafia K'1 Fry", DVD de La Cerise Sur Le Ghetto). Il reste cependant très proche de beaucoup de membres de la Mafia K'1 Fry. Kery James a notamment parlé lors d'une interview dans le magazine R.A.P d'une possibilité de featuring de la Mafia K'1 Fry avec Rohff pour la réédition de l'album et lors de l'Année du Hip-Hop 2007 sur Europe 2 TV, la Mafia K'1 Fry rappent le son Guerre et Rohff monte sur scène et prend Kery James dans ses bras, geste symbolique. Finalement, durant sa semaine Planète Rap sur Skyrock pour présenter "Au Delà de Mes Limites Classics", Rohff annoncera officielement son retour dans la Mafia K'1 Fry, il sera effectivement présent sur la réédition de l'album de la Mafia K'1 Fry, et il a également affirmé que Kery James réalisera son "Code De L'Horreur", prochain album de Monsieur Housni prévu pour la fin de l'année 2007, et que lui même realisera le prochain album de Kery James.

Le nouvel album de la Mafia K'1 Fry est enfin sorti le 29/01/2007, avec 2 mois de retard dûs à des désaccords musicaux avec les maisons de disques. Cet album est la première bombe de l'année niveau Rap, le CD contient des titres émouvants comme "Thug Life", "Mama" ou "Au bon vieux temps", des titres Hardcore comme "Guerre", "Tu Vois", "Microbes", "Val 2 meurtre" ou "Survivor", des titres delires Mafia K'1 Fry comme "Tout est possible "ou "K'1 Fry club". Il est entré directement à la 7e place des meilleures ventes d'albums en France.

Le collectif est également lié à une marque de vêtement : « African Armure » créée par Popa (ou Papou Project) originaire du Mali et résidant à Ivry-sur-Seine. Ce nom provient d'une phrase de Kery James "J'endosse l'African Armure" tiré d'Animalement Votre.