アリゾナ州フェニックスのバレーユース・シアターのメンバーであり、そこ11歳の時に『たのしい川べ』で初めて舞台出演を果たした。ストーンはセコイア小学校とCocopah Middle Schoolに通った。2年間はホームスクーリングし、その間に『A Winnie-the-Pooh Christmas Tail』、『エンドウ豆の上に寝たお姫さま』、『シンデレラ』、『The Wiz』、『タイタニック』、『Honk!』、『人魚姫』、『Schoolhouse Rock Live!』、『不思議の国のアリス』、『ヨセフ・アンド・ザ・アメージング・テクニカラー・ドリームコート』などの舞台に出演し、また劇場の即興コメディ劇団にも参加した。
その後、カトリック系の女学校であるXavier College Preparatoryに通ったが、女優のキャリアを始めるべく、カリフォルニア州へ移り、ストーンはマドンナの楽曲「Hollywood」を流しながらPowerPointで両親にプレゼンテーションを行って説得した。高校を中退し、当時15歳であったストーンは2004年1月に母親と共にロサンゼルスに移った。日中にオーディションに参加できるように勉強は家で行った。