Mary Jane Blige est née le 11 janvier 1971 dans le quartier plutôt mouvementé de Yonkers, à New York. Elle enregistre une reprise d'Anita Baker « Caught Up in the Rapture » dans un de ces studios mobiles plutôt populaires dans les centres commerciaux. Reprise qui atterrit entre les mains de Jeff Redd, artiste et dénicheur de talents pour Uptown records, via le petit ami à l'époque de sa mère. Redd transmet à Andre Harrell, le président du label, qui rencontre Blige et la signe en 1989, faisant d'elle la première artiste féminine de la compagnie, ainsi que la plus jeune.
Début de carrière plutôt calme, le label misant prioritairement sur les artistes déjà confirmés. Elle est mentionnée pour la première fois alors qu'elle se produit sur scène en tant que choriste de Redd lors d'un concert à l'Apollo Theatre. Elle fait également parti des ch?urs pour « I'll Do 4 U » de son collègue de label Father MC, faisant une apparition dans la vidéo du morceau.
Elle collabore sur la deuxième moitié de 1992 avec Grand Puba sur son morceau « Check It Out » et réalise juste auparavant avec ce dernier ses grands débuts télévisuels dans l'émission phare de MTV « Yo ! MTV Raps », jouant son premier morceau « What's the 411 ? ». Ce titre annonce l'album du même nom largement pris en charge par Sean (Puffy) Combs, alors façonneur de talents chez Uptown, qui cherche de l'aide dans la crème de la production R&B de l'époque avec Dave 'Jam' Hall ou encore De Vante Swing.
L'album What's the 411? sort le 18 juillet 1992, bien appuyé par les maxis « You Remind Me » et « Real Love » qui font respectivement numéros 29 et 7 des 100 meilleures ventes du Billboard, certifiés disque d'Or au passage. Deux autres singles seront issus de l'album, « Reminisce » et « Love No Limit », permettant à l'album d'atteindre les 3 millions de ventes fin 1993. Mary est rebaptisée la 'Reine du Hip-Hop Soul', titre qui la suivra jusqu'à aujourd'hui même si à l'époque il sentait fortement l'outil promotionnel. Vient ensuite la sortie d'une version remixée de l'album, « What's the 411 ? Remix », qui apparaît dans les bacs en décembre 1993. Le Notorious B.I.G. y fait des apparitions remarquées, notamment après un couplet devenu légendaire sur « Real Love ».
La suite arrive juste après avec My Life en novembre 1994. L'album se veut résolument plus sombre et tourmenté quant aux thèmes abordés, Blige co-écrivant la majorité de l'album et se basant sur ses combats contre la drogue, l'alcool, et autres addictions, n'omettant pas sa relation destructrice avec K-Ci Hailey de Jodeci. Presque tous les titres sont co-produits par un Combs alors sur le départ et qui réussit cependant à devenir manager de la chanteuse en partant. « Be Happy » reste fidèle aux standards commerciaux de la chanteuse, terminant numéro 29 du top 100 du Billboard, et la reprise du succès de Rose Royce de 1975 « I'm Going Down » devient son premier succès en Angleterre, 12ème meilleure vente de singles là-bas. « Mary Jane (All Night Long) » bénéficie également de rotations énormes sur les radios, et assure le deuxième succès de Blige en Angleterre. L'album termine lui aussi triple platine.
Elle se disperse un peu plus en 1995, reprenant un morceau d'Aretha Franklin « (You Make Me Feel Like) A Natural Woman » pour la bande originale de la série de la FOX « New York Undercover », ou enregistrant « Everyday It Rains » en compagnie de Faith Evans pour la bande son du documentaire sur le monde du Hip-Hop The Show. Sans oublier la collaboration avec Method Man du Wu pour « I'll Be There for You/You're All I Need to Get By », reprise du duo vainqueur d'un Grammy Award composé de Marvin Gaye et Tammi Terrell, qui lui permet à elle aussi de remporter la même récompense, celle de la meilleure performance rap pour un duo ou un groupe. Enfin elle enregistre « Not Gon' Cry » écrit et produit par Babyface, toujours pour une bande originale, celle de Waiting to Exhale, se hissant à la deuxième place des ventes du Billboard début 1996, titre qui devient ainsi son plus gros succès à l'époque.
C'est sur MCA Records, maison mère de Uptown Records, que sort le troisième album de Mary en avril 1997, « Share My World », sans l'aide de Combs cette fois-ci, ayant rompu les liens artistiques avec ce dernier. Mais il est très brillamment remplacé par Jimmy Jam et Terry Lewis, R. Kelly et l'omniprésent Rodney Jerkins à l'époque qui se taille la plus grosse tranche musicale et fait de ce nouvel album le plus gros succès pour la chanteuse, déboulant directement numéro un des ventes d'albums qui s'écoule à plus de 5 millions de copies à travers le monde.