Stone atraer pola actuación dende los cuatro años; primeramente interesóse pol sketch, pero camudól so focu escontral teatru musical, y tomó lleiciones vocales dellos años. El so debú como actriz, a la edá de 11 años, llegó na producción teatral The Wind in the Willows, interpretandol personaxe de Otter. Stone foi educada en casa por dos años, tiempu nel cual apaeció en dieciséis producciones nel Valley Youth Theatre de Phoenix —incluyendo: Winnie the Pooh, La princesa y larbeyu, Joseph and the Amazing Technicolor Dreamcoat, Titanic y Les aventures dAlicia nel país de les maravíes— y actuó cola compañía de comedia dimprovisación del teatru. Alredor desi tiempu, viaxó a Los Angeles y fizo una audición ensin ésitu pa un papel na serie de televisión de Nickelodeon All That. Los sos padres más tarde unviar a clases privaes dactuación con un entrenador dactuación local, que trabayara na Axencia William Morris na década de 1970.