L’histoire de cette jeune auteure-compositrice-interprète débute vers la fin des années 1990. À l’époque, l’artiste développe un intérêt marqué pour le soul et le R&B. Inspirée par des chanteuses telles que Aretha Franklin et Norah Jones, l’interprète se fait rapidement remarquer pour son ton de voix particulier et son grand talent.

 En 2002, elle quitte son Angleterre natale pour aller passer une audition à New York. Elle charme aussitôt les dirigeants de la maison de disques avec son interprétation de la pièce On the Radio de Donna Summer. Peu après, elle obtient un contrat avec S-Curve Records et quitte l’école pour se consacrer à sa carrière musicale. La même année, elle change son nom de famille pour Stone.

Après plusieurs mois de travail à la réalisation de son premier album, Joss Stone lance en 2003 son disque The Soul Sessions. L’album fracasse les palmarès et s’écoule à plus de deux millions de copies. De plus, le tube Fell in Love with a Boy remporte un succès à la radio. Reconnu pour ses pièces soul envoûtantes, l’opus s’attire les faveurs du public et Joss Stone se classe parmi les icônes de la musique en Grande-Bretagne.

En 2004 alors âgée de 17 ans, elle revient à la charge avec un second album intitulé Mind, Body & Soul. L’album de 14 pistes est une réussite et Joss Stone devient l’interprète la plus jeune à obtenir une certification platine dans plusieurs pays. Les pièces Spoiled, Don’t Cha Wanna Ride et Right To be Wrong assiègent les ondes radio et l’artiste part en tournée. En 2005, elle obtient trois nominations aux Grammy, dont celle dans la catégorie Meilleure nouvelle artiste. De plus, elle remporte deux Brit Awards dont celui de la meilleure chanteuse solo.

En 2005, elle multiplie les apparitions médiatiques et produit le simple Cry Baby/ Piece of My Heart. En février 2006, elle se fait remarquer au spectacle d’ouverture du Super Bowl XL, où elle donne une prestation aux côtés de Stevie Wonder. Peu après, elle remporte un Grammy pour sa collaboration avec John Legend et Van Hunt sur la pièce Family Affair présente sur le disque Different Strokes by Different Folks. La même année, elle est recrutée pour tenir un rôle secondaire dans le film fantastique Eragon. Au mois de décembre, l’artiste s’exile à la Barbade afin de se lancer dans la réalisation de son troisième album.

Joss Stone récidive en 2007 avec l’opus Introducing Joss Stone. Paru sous l’étiquette Virgin Records, le disque bénéficie de la collaboration de l’ex-Fugee Lauryn Hill et du rappeur Common. L’album remporte un succès instantané aux États-Unis, au Canada et en Grande-Bretagne. De plus, les pièces Tell Me ‘Bout It et Tell Me What We’re Gonna Do Now se classent dans les palmarès radio. Le vent dans les voiles, l’artiste repart en tournée internationale jusqu’au mois de décembre 2007.