Debutó como vocalista en el primer y mítico álbum Maxinquaye del músico Tricky.

Topley-Bird se formó en el Clifton College en cuyo coro cantaba[1]​ Fue en su etapa adolescente cuando conoció al pionero del trip hop Tricky, con el que trabajó en su primer álbum Maxinquaye.

Continuó colaborando con Tricky en su álbum Pre-Millennium Tension (1996) y con el proyecto conocido como Nearly God (1996).

En 1998 se da la separación, tanto profesional como sentimental de Tricky, y es entonces cuando Martina comienza su carrera en solitario.

Need One, Anything, I Still Feel y Soul Food fueron singles en Inglaterra.