Misty Stone se narodila jako Michelle Lynn Hall 26. března 1986 v Inglewoodu v Kalifornii. Stone vyrůstal jako dítě v Omaze v Nebrasce. Misty se nakonec přestěhovala do Los Angeles v Kalifornii, kde navštěvovala Crenshaw High School ve svém třetím a čtvrtém ročníku a byla členkou středoškolského basketbalového týmu Crenshaw Cougars. Začínala v průmyslu pro dospělé, kde tančila ve striptýzových klubech. Stone začal vystupovat v explicitně hardcore filmech v roce 2006.
