2003Блайдж начала штурмовать хит-парады в 1991 и 1992 годах с музыкой в стиле «хип-хоп-соул» , который для неё продюсировал Пафф Дэдди. Впоследствии эволюционировала в сторону более мэйнстримного соула. Наибольшим успехом 1990-х стал для неё написанный Бэйбифейсом трек «Not Gon" Cry» , вошедший в саундтрек и прозвучавший в фильме «В ожидании выдоха» с Уитни Хьюстон в главной роли.
В 1999 году, певица спела дуэтом с Джорджем Майклом песню «As» , Стиви Уандера. Этот сингл был включён в сборник Джорджа Майкла Ladies & Gentlemen.
В 2001 году Мэри Джей впервые в своей карьере достигла первой строчки Billboard Hot 100 с синглом «Family Affair» , который спродюсировал Dr. Dre.
В 2005 году U2 пригласили Мэри Джей на свой концерт в Нью-Йорке, где она исполнила вместе с группой композицию «One» . Позже была сделана студийная запись, где Мэри исполняла ведущую вокальную партию, Боно исполнял дополнительную, а группа — инструментальные партии. Запись вошла в треклист альбома The Breakthrough, который вышел в том же 2005 году и стал мультиплатиновым.
В 2012 году была номинирована на премию «Золотой глобус» за лучшую песню за композицию The Living Proof к фильму «Прислуга» .
В 2017 году исполнила роль второго плана в фильме Ферма «Мадбаунд» . За нее она получила номинации на премии «Спутник» , «Золотой глобус» и «Оскар» за лучшую женскую роль второго плана. За песню Mighty River, написанную к этому фильму, получила номинации на премии «Золотой глобус» и «Оскар» .