Dai tempi della scuola, alla Nord West di Londra, Keisha Buchanan e Mutya Buena condividono l'amore per la musica garage e r&b. Negli anni successivi incontrano Siobhan Donaghy, e assieme formano le "Sugababes". Nel 1998 firmano un contratto con la Warner e nel 2000 lanciano il loro primo singolo Overload che scala le classifiche britanniche, ottenendo nomination ai "Brit Award" e ai "Mobo".
Il 2001 è un anno di cambiamenti, infatti Siobhan Donaghy lascia il gruppo