Блайдж начала штурмовать хит-парады в 1991 и 1992 годах с музыкой в стиле «хип-хоп-соул», который для неё продюсировал Пафф Дэдди. Впоследствии эволюционировала в сторону более мэйнстримного соула. Наибольшим успехом 1990-х стал для неё написанный Бэйбифейсом трек «Not Gon' Cry», вошедший в саундтрек и прозвучавший в фильме «В ожидании выдоха» с Уитни Хьюстон в главной роли. В 1999 году певица спела дуэтом с Джорджем Майклом песню «As», Стиви Уандера. Этот сингл был включён в сборник Джорджа Майкла Ladies & Gentlemen.

В 2001 году Мэри Джей впервые в своей карьере достигла первой строчки Billboard Hot 100 с синглом «Family Affair», который спродюсировал Dr. Dre.

В 2004 году дуэт со Стингом «Whenever I Say Your Name», был удостоен «Грэмми» в номинации «Лучшее совместное вокальное поп-исполнение» на 46-й церемонии музыкальной премии. Песня вошла в платиновый альбом Стинга Sacred Love (2003).

В 2005 году U2 пригласили Мэри Джей на свой концерт в Нью-Йорке, где она исполнила вместе с группой композицию «One». Позже была сделана студийная запись, где Мэри исполняла ведущую вокальную партию, Боно исполнял дополнительную, а группа — инструментальные партии. Запись вошла в трек-лист альбома The Breakthrough, который вышел в том же 2005 году и стал мультиплатиновым.

В 2012 году была номинирована на премию «Золотой глобус» за лучшую песню за композицию The Living Proof к фильму «Прислуга».

В 2017 году исполнила роль второго плана в фильме Ферма «Мадбаунд». За нее она получила номинации на премии «Спутник», «Золотой глобус» и «Оскар» за лучшую женскую роль второго плана. За песню Mighty River, написанную к этому фильму, получила номинации на премии «Золотой глобус» и «Оскар».