Trong những năm đầu sự nghiệp, Mary J được so sánh với các bậc đàn chị đình đám khác như Anita Baker, Aretha Franklin, Tammi Terrell và Nina Simone. Tuy nhiên, những thành tựu sau này ở Hiphop soul đã giúp cho cô trở thành một nghệ sĩ có tầm ảnh hưởng lớn, tên tuổi của cô đã để lại dấu ấn lên cả một thế hệ đàn em bao gồm Keyshia Cole, Ashanti, LeToya, Cheri Dennis, Christina Aguilera và Alicia Keys.

Mary J Blige có một tuổi thơ không hạnh phúc. Cô thiếu cha, lớn lên với mẹ và những người thân. Blige rời bỏ trường trung học ngay từ năm đầu tiên và thường xuyên làm việc trong tiệm uốn tóc.

Trong dịp tình cờ đi tới White Plains, cô đã thu âm ca khúc tự hát "Caught Up in the Rapture," của Anita Baker vào máy karaoke. Cuốn băng này được chuyển đến tay cha dượng Andre Harrell làm ở Uptown Records. Harrell rất ấn tượng với giọng hát của Blige và ký hợp đồng với cô giống những nghệ sĩ địa phương khác như Father MC.