Ve čtrnácti letech se zúčastnila show Star for a Night, kterou vysílala televizní stanice BBC. Vystoupila v ní s písní On the Radio, kterou v roce 1979 nazpívala zpěvačka Donna Summer. O rok později se rozhodla, že svůj talent už nenechá zahálet a odletěla do New Yorku, kde se zúčastnila konkurzu u nahrávací společnosti S-Curve Records. Výběrové řízení pro ni skončilo úspěchem a mladá pěvkyně uzavřela svou první nahrávací smlouvu.
Od té doby pravidelně vystupovala například s kapelou Blondie nebo se zpěvačkou Gladys Knight. V sedmnácti se stala mluvčí textilní značky Gap, ale ze zaměstnání byla propuštěna, neboť její pověsti uškodily šířící se spekulace, které se týkaly jejího soužití s pětadvacetiletým Beau Dozierem. Když dospěla k závěru, že v New Yorku své štěstí nenajde, odletěla do Miami, kde začala nahrávat své debutové album The Soul Sessions. Deska vyšla v září 2003 a Joss Stone díky ní navázala vztahy s mnoha předními muzikanty, například s Bennym Latimorem, Timmym Thomasem nebo Angie Stone.
Album, které se skládalo z málo známých písní od Betty Wright, Arethy Franklin, Laury Lee, Betty Swan a dalších interpretů se setkalo s kladnými ohlasy. V britském albovém žebříčku se vyšplhalo do první pětky a v americkém žebříčku Billboard 200 se dostalo do nejlepší čtyřicítky. Úvodní singl Fell in Love with a Boy byl cover verzí písně Fell in Love with a Girl, kterou nahrála skupina The White Stripes. Ve Velké Británii se píseň umístila v první dvacítce. Stejné oblibě se těšila i skladba Super Duper Love.
Zpěvačka, která je držitelkou ceny BRIT Award a Grammy, dosud na celém světě prodala více než 9 milionů alb.