Jok'Air, Hache-P, et Dehmo sont originaires du treizième arrondissement de Paris. C'est là qu'au début des années 2000, à peine sortis de l'enfance, ils participent au collectif Mafia Zeutrei qui compte jusqu'à une dizaine de membres. Leurs modèles sont Booba, la Mafia K' 1 Fry ou le rap américain version Dr. Dre et Snoop Dogg. Le collectif originaire du quartier Chevaleret se transforme peu à peu en véritable groupe, au fur et à mesure que ses protagonistes prennent de l'âge. Devenu MZ et centré autour du trio Jok'Air, Hache-P, et Dehmo, le groupe sort sa première mixtape avec MZ Music, Vol. 1 en 2011.
Il reçoit ensuite l'appui de KDBZik constitué de Zoxea et Melopheelo qui entreprend de les aider à se professionnaliser. Un premier but est rapidement atteint avec la signature d'un contrat de distribution avec Sony Music. C'est par le biais de ce label que MZ sort les mixtapes MZ Music, Vol. 2 (2013) et MZ Music, Vol. 3 en mars 2014. L'impatience ne cesse de monter autour de NZ qui fédère de plus en plus de fans de rap français avec un son qui n'a rien à envier à celui de Sexion d'Assaut. Alors que Booba en personne a relayé le clip d'« Aime cette musique » en 2013 sur sa page Facebook, MZ attise les attentes avec MZ Music, Vol. 3,5 qui préfigure le premier album du trio. Ce dernier s'intitule Affaire de Famille et est chapeauté par Zoxea et Melopheelo (Les Sages Poètes de la Rue), il sort début mai 2015. Moins d'un an plus tard, le trio revient armé d'un nouvel album studio, La Dictature, qui comprend une collaboration avec Nekfeu.