Mary J. Blige devient la chanteuse principale de la chorale de son église, et à l'âge de 7 ans, elle gagne un concours de jeunes talents en interprétant le titre « Respect » d'
Aretha Franklin. Sur le plateau de show télé d'Oprah Winfrey, on apprendra en février 2006 que Mary J. Blige a été violée à l'âge de cinq ans par un ami de la famille. Ado, Mary J. Blige plonge dans l'enfer de la drogue et quitte le
lycée. Elle a alors deux frères et deux soeurs. En 1988, Mary J. Blige enregistre une reprise d'Anita Baker dans un petit studio de galerie commerçante. Le compagnon de sa mère passe la K7 à un agent d'Uptown Records : en 1999, elle signe un contrat avec le label et devient par la même occasion la plus jeune artiste de la boîte. Il faudra attendre 1991 pour que le premier album de Mary J. Blige soit produit avec l'aide de Sean «
Puff Daddy » Combs. « What's the 411 ? » sort dans les bacs le 28 juillet 1992 : le single, « You Remind Me » atteint la 29ème place des charts et devient numéro 1 des ventes de single R&B. Quant au 2ème single, « Real Love », il réalise le même exploit en se classant à la 7ème place des 10 meilleurs singles.