Joss Stone ble født i Dover i Kent i England i 1987 og vokste opp i Ashill i Devon. I oppveksten hørte hun på en bredt spekter av musikk, blant annet R&B og soul. Viktige inspirasjonskilder til musikken har vært Dusty Springfield og Aretha Franklin. Som et resultat av dette begynte hun å synge med en soulaktig stil, mye på samme måte som idolene hennes gjorde det. Da hun var 14 deltok hun i , et musikkprogram som gikk på BBC. Der sang hun Franklins «(You Make Me Feel Like) A Natural Woman».