Gruppen blev dannet i 1998 og bestod af de tre fjortenårige veninder fra London: Keisha Buchanan, Mutya Buena og Siobhán Donaghy. Deres første single "Overload" udkom i 2000 og deres debutalbum fik en postiv modtagelse fra de britiske anmeldere. Siden da er alle tre medlemmer enkeltvist blevet udskiftet; Donaghy forlod gruppen først i 2001, på baggrund af en depression, og blev erstattet af Heidi Range fra Atomic Kitten. Buena forlod gruppen i 2005 efter ønske om at fokusere på sin nyfødte datter og blev erstattet af Amelle Berrabah. Keisha Buchanan, det sidste oprindelige medlem, blev i 2009 udskiftet med Jade Ewen, som bl.a. sang det britiske bidrag "My Time" til Melodi Grand Prix i 2009.