[2] Her debut album, In the Garden of Wild Things, was released via Jazzgroove Records, which John Shand of The Sydney Morning Herald described her singing as "sensational – imaginative, deft, accurate, tonally beautiful.

[5] In August 2008, Stone was invited by Deborah Conway to take part in the Broad Festival project, which toured major Australian cities including performing at the Sydney Opera House.

[8][9] Along with Brian Campeau, Stone also featured on Passenger's 2010 album Flight of the Crow, singing harmonies on the song "Month of Sundays."

In 2014, Stone formed the folk group All Our Exes Live in Texas alongside fellow singer-songwriters Hannah Crofts, Georgia Mooney and Katie Wighton.

In April 2015 Stone issued her third studio album, Kintsugi,[10] which provided three singles: "Emotions" (originally performed by Mariah Carey), "Panic Attack" and "Steely Dan".

[11] Jonny Nail of Rolling Stone (Australia) reviewed the latter single, which "lands somewhere between haunting, psychedelic-pop escapism and a gritted-teeth, stomping show of determination.