Joscelyn Stoker alias Joss Stone voit le jour le 11 avril 1987, à Douvres en Angleterre. Elle décide de devenir chanteuse suite à la parution d'une publicité à la télévision, sur le « Greatest Hits » d'Aretha Franklin. Elle grandit dans le petit village d'Ashill dans le Devon, commence à chanter au début de son adolescence et offre une première prestation publique, alors qu'elle fréquente l'école alternative Uffculme. En 2001, elle remporte une audition locale et participe à une version pour les jeunes de l'émission « Star For A Night » de la BBC, où elle interprète notamment « On The Radio » de Donna Summer et « A Natural Woman » d'Aretha Franklin. Lors d'une émission caricative, elle attire l'attention de l'équipe de production londonienne Boiler House Boys, qui contacte le producteur américain Steve Greenberg (Hanson, Baha Men).
Puis, Steve Greenberg, président de S-Curve Records, l'invite à New York pour une audition et lui offre ensuite un contrat. Steve Greenberg présente Joss Stone à Betty Wright, avec l'intention de créer un album contemporain. Mais, Steve Greenberg et Betty Wright songent à quelques figures dominantes de la soul des années 70, comme les claviéristes Latimore, Timmy Thomas et le guitariste Little Beaver. En 2003, principalement réalisé par Steve Greenberg au studio Hit Factory à Miami, Joss Stone enregistre son premier album, en s'attaquant à plusieurs classiques de la soul et de la pop. Deux morceaux sont enregistrés à New York et une reprise de « Fell In Love With A Girl » de The White Stripes, rebaptisée « Fell In Love With A Boy », est enregistrée à Philadelphie avec The Roots.
Sur cet opus, Latimore aux claviers, Little Beaver à la guitare et Timmy Thomas à l'orgue, auteur du hit « Why Can't We Live Together ? », Angie Stone et la batteuse Cindy Blackman, apportent leur participation. En 2004, à l'âge de 17 ans, la jeune chanteuse soul Joss Stone lance son premier disque, « The Soul Sessions », qui s'écoule à plus de deux millions d'exemplaires et qui obtient d'excellentes critiques tant aux États-Unis qu'en Europe. La même année, Joss Stone publie son deuxième opus, « Mind, Body And Soul », dans lequel elle co-écrit onze des quatorze titres. Ce disque, produit par Betty Wright et Mike Mangini, co-auteurs de Joss Stone sur plusieurs chansons, inclut notamment les titres, « Spoiled » écrit avec Lamont Dozier et « Killing Time », dans lequel Beth Gibbons de Portishead contribue. « Mind, Body And Soul », qui alterne up tempo et ballades calibrées, offre un premier single qui s'intitule « You Had Me ».
