A los 18 años abandonó su ciudad natal rumbo a Londres en busca de fama. Allí participó en distintos castings y por las noches trabajó en alguno que otro musical. Se presentó al "casting" de Stage y fue elegida para el quinteto de chicas que más tarde conseguirían el éxito. Ya conocía a Melanie C con la cual había coincidido en varios espectáculos. Para ella el grupo es algo muy importante. Tras la marcha de Geri -a quién los tabloides británicos le atribuyen la gran culpa-, entre todo tipo de rumores, Mel lanzó junto con Missy "Misdemeanor" Elliot el single "I Want You Back", el primero como solista y que fue número uno en el Reino Unido.