Misty Stone s-a născut Michelle Lynn Hall pe 26 martie 1986 în Inglewood, California. Stone a crescut în copilărie în Omaha, Nebraska. Misty s-a mutat în cele din urmă la Los Angeles, California, unde a urmat liceul Crenshaw în anii trei și patru ani și a fost membră a echipei de baschet a liceului, Crenshaw Cougars. A început în industria divertismentului pentru adulți, dansând în cluburi de striptease. Stone a început să joace pentru prima dată în filme explicit hardcore în 2006.
