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.
¡Cuatro años de duro trabajo!Este mes de mayo cumplimos cuatro años al aire. Seguimos trabajando en la difusión de este maravilloso instrumento, ¡gracias por participar en nuestra historia!