Stone nació en Dover, Kent, Inglaterra y vivió su adolescencia en Ashill, Devon. Es hija de Richard y Wendy Stoker, siendo la tercera de cuatro hijos concebidos por esta pareja. Su primera aparición pública fue en la Uffculme Comprehensive School, escuela a la que ella acudía en Devon, con un cover de Jackie Wilson's denominado "Reet Petite", de 1957. Debido a una Dislexia, debió dejar la escuela a la edad de 16 años, aprobando sólo tres de los exámenes GCSE (Un examen que se aplica a los estudiantes secundarios entre 14 y 16 años en Inglaterra, Gales e Irlanda del Norte). "No fue porque era estúpida. Estaba algo disléxica y no era muy estudiosa. Era más bien una artista" Afirmó.
Joscelyn creció escuchando una amplia variedad de música, incluido el R&B y soul americano, representados por artistas como Dusty Springfield y Aretha Franklin. Por este motivo desarrolló un estilo muy personal, caracterizado por la profundidad de su voz, influido por aquellos artistas.
En el año 2001, cuando sólo contaba 14 años, apareció en un programa de la BBC denominado Star for a Night, cantando la canción "On the Radio" de Donna Summer. En una entrevista con MTV aseguró que "traté de estar lo más cercana al Soul más que a todo lo demás debido a mi voz. Tienes que tener una buena voz para interpretar el Soul y siempre me encantó hacerlo desde que era pequeña".

2003-The soul sessions
2004-Mind, body & soul
2004-Mind, body & soul session: in concert (DVD)
2007-Introducing ...Joss Stone