W wieku 15. lat Joss Stone wzięła udział w przesłuchaniu do programu "Star For A Night" promującego nowe talenty w telewizji BBC. Wygrała eliminacje i w programie zaśpiewała piosenkę Donny Summer "On The Radio". Dzięki temu występowi młoda wokalistka zwróciła na siebie uwagę producentów z Londynu Andy Deana i Bena Wolfe'a, znanych jako Boilerhouse Boys. Doprowadzili oni do spotkania Joss ze Steve'em Greenbergiem - założycielem i dyrektorem generalnym wytwórni S-Curve Records.
Steve zaprosił Joss do Nowego Jorku - był pod takim wrażeniem jej głosu, że od razu zaproponował nagranie płyty. I tak, wiosną 2003 roku Joss i współpracownicy rozpoczęli pracę nad płytą "The Soul Sessions", na której znalazły się klasyczne soulowe utwory w interpretacji Joss. W nagraniach udział wzięli muzycy, którzy w latach 70. byli gwiazdami rhythm'n'bluesowej sceny Miami. Natomiast przy "Fell In Love With A Boy" z repertuaru The White Stripes, Joss wspomogła hip-hopowa formacja The Roots z Filiadelfii.
Latem 2004 roku album "The Soul Sessions" otrzymał status złotej płyty w USA. Na świecie płyta sprzedała się w ponad dwumilionowym nakładzie. W ten sposób, jako 16-latka, w roku 2003 Joss wkroczyła na pop-rockową scenę i znalazła swoje miejsce między takimi wokalistkami jak Norah Jones, Jill Scott i Nikka Costa.
Drugi album Joss, zatytułowany "Mind, Body & Soul" ukazał się we wrześniu 2004 roku. Jak zwykła mawiać sama wokalistka, jest to jej prawdziwy debiut. Za produkcję po raz kolejny odpowiadali Steve Greenberg, Mike Mangini oraz Betty Wright. Na pierwszym singlu pilotującym wydawnictwo znalazł się utwór "You Had Me".
W 2007 roku ukazał się trzeci w dorobku Joss Stone album, zatytułowany "Introducing Joss Stone". Album stanowi elektryzującą mieszankę ciepłego, klasycznego soulu, R&B z lat 70., harmonii wokalnych żeńskich grup z Motown i jazzowego feelingu w wykonaniu żywego zespołu pod dyrekcją głównego współpracownika i producenta Stone - Raphaela Saadiqa (znanego ze współpracy mięzy innymi z The Roots i Macy Gray). To mój pierwszy album, na którym naprawdę jestem sobą. Dlatego nazwałam go "Introducing Joss Stone". To moje słowa i moja prawdziwa tożsamość artystyczna. - powiedziała artystka.
Po wielkim sukcesie "Introducing Joss Stone", artystka mocno wzięła się do pracy, czego efektem był wydany na przełomie października i listopada, album "Colour Me Free!". Materiał na płytę Joss Stone skomponowała i nagrała w klubie Mama Stone's, który prowadzi jej matka. Joss jest współproducentką albumu obok producentów i kompozytorów Jonathana Shortena i Connera Reevesa, który współpracował z artystką przy jej platynowej płycie z 2004 roku "Mind, Body & Soul". "Colour Me Free" to eklektyczna mieszanka popu, soulu, R&B, funku, hip hopu i gospel. Na płycie gościnnie wystąpili cenieni artyści: Jeff Beck i Sheila E. w "Parallel Lines", Raphael Saadiq (producent złotej płyty artystki z 2007 roku zatytułowanej Introducing Joss Stone) w "Big Ole Game", raper Nas w "Governmentalist" oraz saksofonista David Sanborn w "I Believe It To My Soul".
Po dwóch latach od wydania "Colour Me Free", Joss Stone sprezentowała swoim fanom kolejny krążek, piąty w swojej dotychczasowej karierze. "LP1" był jednocześnie pierwszy po burzliwym rozwodzie z wytwórnią EMI. Za brzmienie tej płyty odpowiadał przede wszystkim Dave Stewart (Eurythmics). Longplay został nagrany w Nashville w błyskawicznym tempie, bo w sześć dni. Na singla wybrano numer "Somehow".
12 lipca 2012 roku ukazał się jej 6. studyjny album - "The Soul Sessions Vol. 2". Krążek zawiera 11 piosenek, które są coverami soulowych przebojów z lat 60., 70. i 80.. Joss Stone zdecydowała się na trzy single z tego albumu. Są nimi: "While You're Out Looking for Sugar", "Pillow Talk" i "Teardrops",
Bogatą dyskografię Joss Stone zamyka ostatni krążek z ubiegłego roku - "Water for Your Soul". Napotykamy w nim totalną mieszankę stylów: od soulu i R&B, przez gospel, reggae, hip-hop, latino jak również typowo indiańskie czy irlandzkie rytmy.
Joss Stone chętnie współpracuje z innymi wokalistami, czego efektem są jej liczne występy i nagrania z takimi artystami jak: Melissa Etheridge, Blondie, Elton John, Gladys Knight, James Brown, Donna Summer, Angélique Kidjo, Robbie Williams, John Legend, Sting, Rod Stewart, Herbie Hancock i in. 19 września 2011 roku ukazał sie album grupy SuperHeavy którą Joss Stone utworzyła wspólnie z Mickiem Jaggerem, Dave'em Stewartem, Damianem Marleyem oraz A. R. Rahmanem.
11. września Joss Stone wystąpi w klubie Eter we Wrocławiu!
