Havoc y Prodigy se conocieron en el prestigioso instituto de Arte y Diseño de Manhattan. Creciendo en entornos hostiles de pobreza, drogas y violencia de las bandas callejeras, Mobb Deep intentó expresar todas las experiencias de su vida a través del rap. Grabaron su primer álbum, Juvenile Hell, en 1993. A la vez que el rap de la Costa Este era dominado por el jazz-rap de A Tribe Called Quest y De La Soul, y los estilos afro-céntricos de Brand Nubian y Public Enemy, el estilo de Mobb Deep reflejó el duro clima de la ciudad de Nueva York de finales de los 80.
El grupo, también conocido como The Infamous Mobb Deep, es un dúo de rap formado por Havoc (MC y Productor) y Prodigy (MC) originarios de Queensbridge, Nueva York, en Long Island City.
Se hicieron especialmente conocidos por su segundo álbum, The Infamous, y por el exitoso sencillo que lo acompañaba, "Shook Ones Pt. II".
Actualmente, el dúo pertenece a la familia G-Unit Records estudios de 50 cent, además de estar afiliado al ALC, productora de The Alchemist.