A helyszín a Manhattan's High School of Art and Design nevű középiskola, az időpont 1989. Egy új srác érkezik az osztályba, név szerint Albert \"Prodigy\" Johnson. Az osztály egy régebbi tanulója, Kejuan \"Havoc\" Muchita, a jövevény zavarodottságát kihasználva az első napon ki akarja rabolni a vele egy kerületbe, Queensben lakó fiatalembert... Az eset óta eltelt 15 év, a két fiú azóta felnőtt (habár az iskolát nem fejezte be), megalapította a Mobb Deep nevű formációt, és mára már túl van megannyi felvételen és turnén. A hírhedt "Gyilkos Zenék" felelősei. A nem túl zökkenőmentes találkozás után egy közös barát hozta össze P-t és Hav-et. Rájöttek, hogy egy helyen laknak (az utcáról azelőtt nem ismerték egymást), és rögtön elhatározták, hogy közösen rappelni kezdenek, ahelyett, hogy eredeti elképzelésük szerint továbbtanulnának építésznek (Havoc) vagy fotósnak (Prodigy). Az időközben elválaszthatatlan partnerekké vált fiúk el is kezdték írni iszonyú kemény, az utcai világot nyersen, természetesen bemutató szövegeiket, Prodigy pedig nekiállt elkészíteni a zenéket. Egy kis idő után azonban ezt a feladatot Havoc vette át, miután spanja bevezette őt is a beatcsinálás művészetébe. Hav egymás után állt elő jobbnál jobb alapokkal. A mestert túlszárnyalta a tanítvány. 1992-t írtunk, amikor a duó lepaktált a 4th & Broadway Records nevű kiadóval. A fiatalok tehetségét már akkor felismerve, két legendás producer (DJ Premier és Large Professor) elkészítette első Single-jük, a "Peer Pressure" alapját. Nem sokkal ezután, kijött első nagylemezük 1993-ban. A lemez kiadásakor mindössze 17 esztendős srácok nagyon odatettek a felvételeken. Az utcát már alaposan ismerő, kemény életet élő fiatalokat ismerhetünk meg a szövegekből. A lemez nem lett akkora siker, mint a nem sokkal őt követő utódok. De a következő évek sikereit a 4th & Broadway emberei még nem sejtették, és kiadták Prodigyék útját, akikre azonnal lecsapott a Loud Records, a Wu-Tang Clan legendás első lemezével híressé vált kiadó. Itt készült el a Shook Ones első része és még egy maxi cd. A sikeres kislemezek után mindenki csak a következő albumot várta, ami meg is jelent '95-ben "The Infamous" címmel. Az albuma listák élére repítette a srácokat. A Mobb Deep és a velük egy környéken felnőtt és a lemezen közreműködő Infamous Mobb és Big Noyd, ezzel a koronggal végre felkerült a hip hop térképére. Egy évet kellett várni a folytatásra és kiadták a harmadik Mobb Deep albumot a "Hell On Earth"-t. Ezekben az időkben azonban már több probléma is kezdett bejönni a képbe. P sarlósejtes vérszegénysége, egy súlyos betegség, kezdett egyre aggasztóbbá válni. Ebben az évben Havoc öccse Todd Muchita gyilkosság áldozatául esett, illetve még egy barátjuk is elhunyt autóbalesetben. Ráadásul a srácok a törvénnyel is többször összetűzésbe kerültek illegális fegyvertartás és drogok miatt. Prodigy egyre jobban kezdett a kokain és a morfium rabjává válni. Azonban ezek a problémák sem akadályozták meg őket a Mobb Deep következő '99-es albumának a "Murda Muzik"-nak a kiadásában. Nem sokkal később megjelent Prodigynek a szóló lemeze az H.N.I.C., itt mutatkozik be a Bars-N-Hooks nevű duó, a Mobb Deep felfedezettjei. Ekkor Hav és P már egy jól működő gépezetet irányít, rengeteg előadóval és producerrel dolgoznak együtt. Elkészítik a Murda Muzik - The Movie-t, Prodigy, Havoc, Big Noyd és a többiek főszereplésével. Két év szünet után 2002-ben ismét előáll a Mobb Deep egy lemezzel, melynek címe "Infamy". Az album után több mixanyag is napvilágot lát, elindítanak egy DVD sorozatot, ezek után már mindenki csak a következő cd-jüket várta. 2004 második felében kiadják az "Amerikaz Nightmare" című nagylemezt, amely az amerikai XXL hip hop magazin szerint 2004 legjobb rap albuma volt. 2005-ben 50 Cent kiadójához, a G-unit-hoz szerződnek, és nem sokkal később elkészítenek egy közös kislemezt 50-vel, majd még két számot a Get Rich Or Die Tryin' című 50 Cent filmhez. 2006 májusában megjelent a "Blood Money", a Mobb Deep következő albuma, melynek producere 50 Cent volt.