Misty Stone werd geboren als Michelle Lynn Hall op 26 maart 1986 in Inglewood, Californië. Stone groeide als kind op in Omaha, Nebraska. Misty verhuisde uiteindelijk naar Los Angeles, Californië, waar ze in haar voorlaatste en vierde jaar naar Crenshaw High School ging en lid was van het varsity basketbalteam van de middelbare school, de Crenshaw Cougars. Ze begon in de volwassen entertainmentindustrie door te dansen in stripclubs. Stone begon in 2006 voor het eerst op te treden in expliciete hardcorefilms.
