Aunque su primer trabajo fue The Soul Sessions en 2003, álbum en live y repleto de versiones de canciones soul de toda la vida como A Man's World, Stone se dio a conocer mejor en su siguiente lp, Mind Body & Soul, donde encontramos temas como You Had Me o Super Duper Love. Gracias a este trabajo ganaría varios galardones,entre los cuales, dos premios Brit.
Tuvimos que esperar cuatro años para conocer Introducing Joss Stone, un disco pasable,y sin mucha repercusión, a pesar de buenas colaboraciones como la de Lauryn Hill en Music. Y hablando de colaboraciones, que son algo de lo que Joss no anda escasa, puesto que ha tenido la ocasión de contar con grandes como : Robbie Williams, Tom Jones o el mismísimo James Brown.
A finales de 2009 presentaba Colour Me Free, un disco más maduro y sobrio que considero más que recomendable. En este trabajo cuenta con la colaboración de NAS en Governmentalist, donde pone en tela de juicio la forma de gobernar en E.E.U.U.