Martine hails from Brooklyn, New York. At the young age of twelve she was already charming audiences, having taken over from Stephanie Mills in the lead role as Dorothy in Broadway musical The Wiz. This led to theatre and stage work all over the world. Martine had been touring in the UK in 1991 when she met Ray Hayden from Opaz Productions during a recording with Amii Stewart. A documentary featuring footage taken during the making of her 1991 debut LP is currently being compiled.