Cuando tenía 17 se presentaba en clubs locales y cantaba canciones publicitarias para una estación de radio local; esas actividades le llevaron a recibir su primera oferta para grabar un disco, pero ella declinó para dedicarse a estudiar teología y filosofía en la universidad de Wolverhampton.
Supo recolectar críticas positivas por su fidelidad a la producción de la vieja escuela y sus sensibilidades.
A continuación trabajó con los productores Guy Chambers y John Vitesse para su álbum de 2004 Affirmation, que ofreció un sonido pulido y apto para todo el mundo que no llenó las expectativas a gran parte de su audiencia urbana.
La canción, original de Robbie Williams, fue la que interpretó en directo en la BBC Radio 2 con el músico Guy Chambers.
Este álbum generó tres sencillos, "No Man's Land", "After You", y "The Queen of Starting Over".
En julio de 2011 lanza su séptimo álbum Soul UK y el segundo para su propia discográfica, Hurricane Records.