Steve zaprosił Joss do Nowego Jorku - był pod takim wrażeniem jej głosu, że od razu zaproponował nagranie płyty. Jedną z pierwszych osób, z którą skontaktowali się w tej sprawie była pionierka R&B, zdobywczyni Grammy, Betty Wright - wokalistka, kompozytorka, autorka tekstów i producentka z Miami. 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 Girl" z repertuaru The White Stripes, Joss wspomogła hip-hopowa formacja The Roots z Filiadelfii.
Album "The Soul Sessions" ukazał się w USA we wrześniu 2003 roku. Płyta w lutym następnego roku znalazła się na pierwszym miejscu notowania "Heatseekers" Billboardu; w kwietniu 2004 dotarła do pierwszej czterdziestki amerykańskiej listy, w trzynastu krajach trafiła do pierwszej dziesiątki. 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).
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".
Joss Stone ma na koncie nominacje do czterech nagród Grammy, wystąpiła na scenie z Jamesem Brownem, The Rolling Stones, Steviem Wonderem, Eltonem Johnem, Patti Labelle, Mavisem Staplesem, Donną Summer i Smokey Robinsonem, udzieliła wywiadu Oprah Winfrey, była gwiazdą dwóch wielkich kampanii reklamowych i wreszcie w 2005 roku wystąpiła przed ponad dwustutysięczną widownią na koncercie Live 8 w Londynie. A to wszystko zdarzyło się, nim ukończyła 19 lat. Jednak dopiero wiosną 2007 roku, przy trzecim albumie zatytułowanym "Introducing Joss Stone", wokalistka poczuła, że w pełni wyraża swą wrażliwość muzyczną. Album to elektryzująca mieszanka 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. 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.
W 2011 zaangażowała się również w projekt Super Heavy, pod przewodnictwem Micka Jaggera. W skład tej orginalnej grupy oprócz wokalistki i lidera Rolling Stones, weszli również Damian Marley, Dave Stewart oraz A .R. Rahman. Pierwszym singlem formacji była utwór "Miracle Worker".
Donna Summer • White Stripes • The Roots • Norah Jones • Macy Gray • James Brown • Rolling Stones • Stevie Wonder • Elton John • Damian Marley • Aretha Franklin • Annie Lennox • Lemar • Stefanie Heinzmann • Bettye Swann • Ringo Starr • Jason Mraz • Angélique Kidjo • Nas & Damian Marley • Nadirah X