Joss Stone nasceu em Seattle para pais advogados. Ele tem duas irmãs, Shelly e Star. Ele foi para uma escola realmente preppie artsy com o ex-companheiro de banda Steve Turner (Rio Verde) do Mudhoney. Um dos fundadores do "Music Scene Seattle", Pedra começou em uma banda chamada The Ducky Boys e mais tarde se tornou um dos membros fundadores da Green River com o colega de banda atual Jeff Ament do Pearl Jam. Ele também foi membro do Mother Love Bone até a trágica morte de Andrew Wood de uma overdose de heroína. Stone e Chris Cornell (Soundgarden) tem membros de suas respectivas bandas juntos para produzir um one-off projeto estelar chamado Temple of the Dog em homenagem a Andrew Wood. Além de ser a maior influência e contribuinte para Pearl Jam, ele tem uma banda paralelo chamado Brad que registra sob a sua própria gravadora, Loosegroove, administrado por sua irmã Shelly.
