میستی استون با نام اصلی میشل لین هال در ۲۶ مارس ۱۹۸۶ در اینگلوود، کالیفرنیا به دنیا آمد. استون در کودکی در اوماها، نبراسکا بزرگ شد. میستی در نهایت به لس آنجلس، کالیفرنیا نقل مکان کرد، جایی که در سال های سوم و چهارم دبیرستان خود در دبیرستان کرنشاو تحصیل کرد و عضو تیم بسکتبال دبیرستانی کرنشاو کوگارز بود. او کار خود را در صنعت سرگرمی بزرگسالان با رقصیدن در کلوب های استریپ آغاز کرد. استون اولین بار در سال ۲۰۰۶ در فیلم های صریح هاردکور اجرا کرد.
