Misty Stone föddes som Michelle Lynn Hall den 26 mars 1986 i Inglewood, Kalifornien. Stone växte upp som barn i Omaha, Nebraska. Misty flyttade så småningom till Los Angeles, Kalifornien, där hon gick på Crenshaw High School under sitt tredje och fjärde år och var medlem i skolans basketlag Crenshaw Cougars. Hon började i vuxenunderhållningsbranschen och dansade på stripklubbar. Stone började först medverka i explicita hardcore-filmer 2006.
