Stone began acting as a child, with roles in the film Me Myself I and the miniseries The Farm. She worked primarily in theatre; at the 2008 Sydney Theatre Awards, she won the awards for Best Newcomer and Best Supporting Actress for her performance in The Kid. She also worked in television, including supporting roles in All Saints and Spirited. From 2010 to 2011, she appeared in The Diary of a Madman (a theatrical adaptation of the Gogol short story), a role for which she was again nominated for Best Supporting Actress at the Sydney Theatre Awards. In February 2011, she traveled to New York City to perform in the Brooklyn Academy of Music's production of The Diary of a Madman, before returning to lead roles in A Golem Story, Summer of the Seventeenth Doll, and As You Like It in Sydney.