Մեդելին Մորա Սթոուն ծնվել է Իգլ Ռոք քաղաքում (Լոս Անջելեսի արվարձան), նա Կոստա Ռիկայից էմիգրանտ Միրեյ Մորի և Օրեգոնից ինժեներ Ռոբերթ Սթոուի երեք դուստրերից ավագն էր։ Տաս տարեկան հասակում Մեդելինը սկսում է դաշնամուրի դասեր ստանալ ռուս հայտնի դաշնակահար Սերգեյ Տարնովսկուց։