Es el miembro más longevo del grupo Sugababes, y la última fundadora que quedaba hasta su salida en 2009.
London Records accedió a grabar y promocionar su primer álbum, One Touch.
Siobhan abandonó el grupo alegando problemas con Keisha y la dirección creativa que estaba tomando la banda.
Con Heidi firmaron un contrato con Island Records, y comenzaron un período de consolidación en la música, con éxitos internacionales como Freak Like Me, Round Round, Hole In The Head o Push The Button.
En 2005 Mutya deja el grupo para centrarse en su vida personal, y seleccionan como sustituta a Amelle Berrabah.