Keisha Buchanan et Mutya Buena sont amies depuis l'âge de huit ans. Elles rencontrent Siobhán Donaghy quand elles on treize ans. Les trois adolescentes, influencées par Whitney Houston et le R&B américain, créent un groupe d'abord dénommé Sugababies.
Elles signent chez London Records à quatorze ans, leur premier simple « Overload » en 2000 connait un succès immédiat. Leur mélange de pop et de R&B fait mouche auprès d'un public principalement recruté dans leur tranche d'âge. L'album One Touch en 2001, déçoit cependant leur label et leur contrat est rompu.Avec Heidi Range, ex Atomic Kitten, pour remplacer Siobhan Donaghy, Sugababes signent chez Island. Leur simple « Freak Like Me », basé sur un sample de « Are Friends Electric ? » de Gary Numan, est No 1 dès sa sortie. Angels With Dirty Face confirme leur popularité et se classe No 2 des ventes.
Three en 2003 connait de bonnes ventes en Angleterre, Danemark, Hollande et Norvège. Il fait une timide incursion dans le Billboard américain (No 96). En 2005 Taller in More Ways est leur premier album No 1 en Grande Bretagne. Cette confirmation de leur popularité n'empêche pas Mutya Buena de quitter ses camarades de scène la même année. Elle est rapidement remplacée par Amelle Berrabah.Après une pause et un commode Best of, les filles proposent Changes en 2007. Il se classe sans surprise No 1 en Albion. Catfights and Spotlights malgré un son plus dansant, ne rentre qu'à la huitième place des ventes anglaises le 26 octobre 2008. Sugababes doivent la pérennité de leur succès au réel talent de compositeur de Keisha Buchanan, à leur complémentarité vocale et à une musique globalement plus travaillée et authentique que biens des groupes pour adolescents.