Блайдж почала штурмувати хіт-паради в 1991 і 1992 роках з музикою в стилі «хіп-хоп-соул», який для неї продюсував Пафф Дедді. Згодом еволюціонувала в бік більш мейнстримного соулу. Найбільшим успіхом 1990-х став для неї написаний Бэйбифейсом трек «Not Gon' Cry», що увійшов у саундтрек і прозвучав у фільмі «В очікуванні видиху» з Вітні Х'юстон у головній ролі. 1999 року співачка заспівала дуетом з Джорджем Майклом пісню «As», Стіві Вандера. Цей сингл був включений до збірника Джорджа Майкла «Ladies and Gentlemen».
2001 року Мері Джей вперше у своїй кар'єрі досягла першої сходинки Billboard Hot 100 із синглом «Family Affair», який спродюсував Dr. Dre.
