Misty Stone sa narodila ako Michelle Lynn Hall 26. marca 1986 v Inglewoode v Kalifornii. Stone vyrastal ako dieťa v Omahe, Nebraska. Misty sa nakoniec presťahovala do Los Angeles v Kalifornii, kde navštevovala Crenshaw High School v treťom a štvrtom ročníku a bola členkou stredoškolského basketbalového tímu Crenshaw Cougars. Začínala v zábavnom priemysle pre dospelých, kde tancovala v striptízových kluboch. Stone začal vystupovať v explicitných hardcore filmoch v roku 2006.
