Misty Stone blev født som Michelle Lynn Hall den 26. marts 1986 i Inglewood, Californien. Stone voksede op som barn i Omaha, Nebraska. Misty flyttede til sidst til Los Angeles, Californien, hvor hun gik på Crenshaw High School i sit junior- og seniorår og var medlem af high schools varsity basketballhold Crenshaw Cougars. Hun startede i voksenunderholdningsbranchen med at danse på stripklubber. Stone begyndte første gang at optræde i eksplicitte hardcore-film i 2006.
