A finales de los años 90, un grupo de chicas creó una fórmula musical basada en una imagen atractiva y seductora. Sus canciones, su coreografía y su estética seguían al cien por cien la moda de la época. Más tarde surgió un grupo que tuvo éxito con esa fórmula mostrando una actitud fresca, una evidente pasión por la música y un fiel reflejo del estilo que imperaba en las calles inglesas, Sugababes...

Las dos creadoras originales del grupo, Keisha Buchanan y Mutya Buena siguen siendo el alma de la banda, aunque ahora han incorporado a la formación a la vocalista de Liverpool Heidi Range, en sustitución de Siobhan Donaghy.

Su primer disco, One Touch, se publicó en noviembre de 2000, consiguiendo buenas críticas, con una mezcla entre R&B, "garage" y soul, se parecía mucho más a la de TLC que a los discos de Mel C. El disco fue nominado a un premio Brit.

En 2002, y ya de la mano de Universal se publica su segundo disco Angels With Dirty Faces, un álbum ecléctico en sabores y estilos, desde canciones con un toque de R&B callejero a temas con influencias de rock y hip hop o estilo "garage". Con temas como Freak Like Me, Round round, y Shape, un sampleado del Shape of my Heart de Sting, en el que también colabora el músico, logran vender más de un millón y medio de discos en todo el mundo, lo que se ve recompensado con un Brit, de los tres a los que estaban nominadas.

En 2003 llega su tercer disco Three, adelantado por una canción pop comercial como Hole in the head.

Después del éxito de Taller in more ways, publicado en 2005, a finales de año Mutya Buena decide dejar el grupo por motivos personales, sin rencores, y es sustituida por Amelle Berrabah, de 21 años y ascendencia marroquí.