De son vrai nom Albert Johnson, Prodigy naît le 2 novembre 1974 à Hempstead, dans l’État de New York. Issu d’une famille de musiciens — sa mère a notamment chanté avec le groupe vocal The Crystals —, il grandit dans le Queens, à LeFrak City. Atteint de drépanocytose depuis sa naissance, il découvre très tôt le hip-hop et commence à rapper à l’adolescence. Au lycée, il rencontre Havoc avec qui il forme d’abord le duo Poetical Prophets.
En 1992, les deux MCs adoptent le nom de Mobb Deep et sortent leur premier single, « Peer Pressure ». Leur premier album, « Juvenile Hell », paraît en 1993, mais c’est avec « The Infamous » en 1995 qu’ils s’imposent véritablement. Porté par les productions sombres et minimalistes de Havoc, le disque contient plusieurs classiques comme « Shook Ones (Part II) », « Survival of the Fittest » et « Temperature’s Rising ». Le style froid et incisif de Prodigy devient alors une référence du rap Eastcoast.
Le duo confirme son statut avec « Hell on Earth » (1996), puis « Murda Muzik » (1999), qui rencontre un important succès commercial. Prodigy développe parallèlement une carrière solo et publie « H.N.I.C. » en 2000. Il poursuit avec « H.N.I.C. Pt. 2 » (2008) et « H.N.I.C. 3 » (2012), tout en multipliant les collaborations, notamment avec le producteur The Alchemist. Leur association donne naissance à « Return of the Mac » en 2007, un projet apprécié pour son esthétique soul et ses productions inspirées du rap new-yorkais des années 1990.
En 2007, Prodigy est condamné à trois ans et demi de prison pour possession illégale d’arme à feu. Libéré en 2011, il revient avec « The Bumpy Johnson Album » en 2012 et retrouve Havoc pour « The Infamous Mobb Deep » en 2014. Il publie également son autobiographie, « My Infamous Life », en 2011, puis un livre de cuisine inspiré de son expérience carcérale, « Commissary Kitchen ».
En 2017, il sort « Hegelian Dialectic (The Book of Revelation) », premier volet d’un projet conceptuel qu’il envisage comme une trilogie. Le 20 juin de la même année, après une hospitalisation à Las Vegas liée à une crise de drépanocytose, Prodigy meurt à l’âge de 42 ans. Sa disparition marque profondément la scène hip-hop new-yorkaise. Son écriture, son flow sobre et son regard sans concession sur la rue ont durablement influencé plusieurs générations de rappeurs.