Ha debuttato nel 1998 formando il gruppo musicale pop Sugababes, con il quale ha pubblicato quattro album e svariati singoli prima di abbandonare la formazione, nel 2005. Successivamente ha lanciato la sua carriera da solista pubblicando l'album Real Girl, contenente i singoli Real Girl e Song 4 Mutya (Out of Control), oltre a un duetto con George Michael, This Is Not Real Love, e altre collaborazioni con i Groove Armada e Amy Winehouse.