Nació en Nueva York y pasó parte de su infancia en Savannah, para en su juventud volver a Yonkers en su ciudad natal. Cuando vivía en White Plains (Nueva York) se grabó en un karaoke cantando el tema de Anita Baker "Caught Up in the Rapture". La grabación resultante fue enviada a Andre Harrel, gerente de Uptown Records, por el padrastro de Mary. Harrel se quedó impresionado por su voz y la contrató para que hiciera los coros a Father MC.
En 1991, Sean "Puffy" Combs; cantante y productor; comenzó a trabajar con ella su álbum debut.
Quatro anos de trabalho duro!Neste mês de maio fizemos quatro anos no ar. Continuamos trabalhando na divulgação deste maravilhoso instrumento, obrigado por participar da nossa história!